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";
}