天天看點

SRM 594 FoxAndClassroom

1、昨天本來是滿課,CF和TC一個都不想參加,但最後猶豫了一下,還是兩個都參加了。。。

2、這是一道很簡單的暴力枚舉題,第一次參加TC正式賽,字型很小不習慣,加上剛做完CF很累,AC了這個就沒有再開題了。

#include <vector>

#include <list>

#include <map>

#include <set>

#include <deque>

#include <stack>

#include <bitset>

#include <algorithm>

#include <functional>

#include <numeric>

#include <utility>

#include <sstream>

#include <iostream>

#include <iomanip>

#include <cstdio>

#include <cmath>

#include <cstdlib>

#include <ctime>

#include <cstring>

using namespace std;

class FoxAndClassroom {

public:

 string ableTo(int, int);

};

string FoxAndClassroom::ableTo(int n, int m) {

 int vis[10][10];

 for(int x1=0;x1<n;x1++)

   for(int y1=0;y1<m;y1++){

       memset(vis,0,sizeof(vis));

       int x=x1,y=y1;

       bool flag=true;

 for(int i=0;i<n*m;i++){

     vis[x][y]=1;

     x=(x+1)%n;

     y=(y+1)%m;

 }

 for(int i=0;i<n;i++)

    for(int j=0;j<m;j++)

       if(!vis[i][j]) {flag=false;break;}

  if(flag) return "Possible";

 }

 return "Impossible";

}