题目大意:就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,想走到终点的为获胜者。
思路:
这道题我们可以用组合博弈的方法去做,把每个点是P还是N求出来 然后去比较 这样做也是可以的,如果你画了几个图你会发现当n和m中有一个是偶数的时候是一个人胜
那么我们就可以写出来简易代码:
#include<stdio.h>
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);游戏规则是只能向左,向下,左下方向走,想走到终点的为获胜者。