topcoder 594 DIV2 foxandclassroom

暴力列舉
 1 #include <iostream>
#include <vector>
#include <string>

using namespace std;

class FoxAndClassroom{
public:
    string ableTo(int n , int m){
        for(int  i = 0 ; i < n ; ++ i ){
            for(int j  = 0 ;  j < m; ++ j ){
                vector<vector<bool> > visitFlag(n,vector<bool>(m,false));
                int kx = i ,ky = j,count = 0;
                while(!visitFlag[kx][ky]){
                    visitFlag[kx][ky] = true;
                    kx = (kx+1)%n;
                    ky = (ky+1)%m;
                    count++;
                }
                if(count ==  m*n) return "Possible";
            }
        }
        return "Impossible";
    }

};