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