HDU 2147 找规律博弈

题目大意：

从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜

到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关

开始写了一个把所有情况都计算的打表

for(int i=n ; i>= ; i--){
            for(int j= ; j<=m ; j++){
                bool flag1 = p[i][j-];
                bool flag2 = p[i+][j];
                bool flag3 = p[i+][j-];
                if(flag1 || flag2 || flag3) p[i][j] = false;
                else p[i][j] = true;
            }
        }

但貌似因为样例太多就超时了

根据自己所打的表画个表格标注当前格子的状态就很容易找到规律

任意两个必胜态的行差和列差都是2的倍数

 #include <cstdio>
 #include <cstring>
 using namespace std;
 #define N 2005
 bool p[N][N];

 int main()
 {
    // freopen("a.in" , "r" , stdin);
     int n,m;
     while(scanf("%d%d" , &n , &m) , n||m)
     {
         if((m-)& || (n-)&) puts("Wonderful!");
         else puts("What a pity!");
     }
     return ;
 }