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