andre_joy

导航

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;
}

posted on 2012-07-03 17:46  andre_joy  阅读(95)  评论(0编辑  收藏  举报