HDU2174 kiki's game(博弈)
题目链接。
分析:
博弈论水题。要使行列都走到关键数.
如果行是关键数,列不是,就向下走一;如果行是行不是关键数,列是,就想左走一;如果行列都不是,就想左下走一;如果行列都是的话,就pity了。
#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <stack> #include <map> using namespace std; int main(){ int n, m; while(scanf("%d %d", &n, &m) == 2){ if(n == 0 && m == 0) break; if(n%2 == 0 || m%2==0) printf("Wonderful!\n"); else printf("What a pity!\n"); } return 0; }
博弈参考资料:http://wenku.baidu.com/view/2af75b335a8102d276a22f94.html