hdu 2147 kiki's game(基础博弈)

定义：

必胜点（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;
}