hdu 2147
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2147
题意:从右上角开始出发,可以向左,坐下,下三个方向走一步,求谁最后没路可走。
mark:wa了一次,把问题想简单了(一开始以为只用判断是不是三的倍数。)
简单博弈。思路可以是递推,a(i,j)代表kiki在第i行第j列的时候的胜负。则a(i,j) = !a(i-1,j) || !a(i,j-1) || !a(i-1,j-1).
代码:
#include <stdio.h> int main() { int m,n; while(scanf("%d%d", &n, &m), m+n) puts((m&1 && n&1) ? "What a pity!" : "Wonderful!"); return 0; }