hdu2147

题目大意:就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,想走到终点的为获胜者。

思路:

这道题我们可以用组合博弈的方法去做,把每个点是P还是N求出来  然后去比较   这样做也是可以的,如果你画了几个图你会发现当n和m中有一个是偶数的时候是一个人胜

那么我们就可以写出来简易代码:

#include

int main()

{
    int m,n;
    while(~scanf("%d%d",&n,&m))
    {
        if(n == 0&&m == 0)
            break;
        if(n % 2 ==0||m % 2 == 0)
            printf("Wonderful!\n");
        else
            printf("What a pity!\n");
    }
    return 0;
}


题目大意:就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,想走到终点的为获胜者。

你可能感兴趣的:(算法)