HDU 2147 找规律博弈

题目大意：

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

 

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

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

for(int i=n ; i>=1 ; i--){
            for(int j=1 ; j<=m ; j++){
                bool flag1 = p[i][j-1];
                bool flag2 = p[i+1][j];
                bool flag3 = p[i+1][j-1];
                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-1)&1 || (n-1)&1) puts("Wonderful!");
        else puts("What a pity!");
    }
    return 0;
}