kiki's game HDU - 2147

原题链接

思路:

        直接dfs会MLE,需要打表,根据行列奇偶性判断是否能胜,由打表得当n%2==1&&m%2==1时必败.

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