hdu 2147 kiki's game（巴什博弈）

kiki's game

 HDU - 2147 

题意：一个n*m的表格，起始位置为右上角，目标位置为左下角，甲先开始走，走的规则是可以向左，向下或者向左下（对顶的）走一格。谁先走到目标位置谁就胜利。在甲乙都采用最佳策略的时候，先走者能否获胜。

这是一个5*5的PN图

从中可以看出，只要满足行或列中的某一个为偶数就可以先手必胜

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,m;
    while(1){
        scanf("%d%d",&n,&m);
        if(n==0&&m==0)return 0;
        if(!(n&1)||!(m&1))puts("Wonderful!");
        else puts("What a pity!");
    }
    return 0;
}