定义:
必胜点(N点):下一个选手将取胜的点(将物品取完)。
必败点(P点):前一个选手取胜的点(此时物品已经取完,或后面某次轮到当前选手时物品已经取完)。
属性:
1 、必胜点N点,一定有某种方法到达必败点P点。
2、必败点P点,无论通过什么方法都只能到达必胜点N点。
我们可以确定最后一个必败的情况(即物品数目为0,此题是指点(n,1)的位置,三个方向都找不到空位),然后反着推。可以找到规律:
即: 当m为偶数 或 m为奇数且n为偶数的矩阵,先移硬币的人一定可以找到一个必败点,即先移的人一定最后可以到达(n,1)
当m、n均为奇数时,先移动的只能到达必胜点(即下一个选手取胜)。
代码:
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n, m;
while(scanf("%d%d",&n,&m)!=EOF && n+m)
{
if(m%2!=0 && n%2!=0 ) printf("What a pity!\n");
else printf("Wonderful!\n");
}
return 0;
}