棋盘游戏（博弈）

题目描述:

小明和小红在玩一种棋盘游戏，棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角（1，m）放一枚硬币，每次一个人可以将硬币向左、下或左下的方格移动。
当某个人无法再移动硬币了，那么这个人就输了。游戏总是小明先开始，如果他们两个每步都是最优策略，则谁将赢得游戏？

输入格式:

输入包含多组测试数据。每组输入两个整数n和m（0<n,m<=2000）。
当n=m=0时，输入结束。

输出格式:

对于每组输入，如果小明赢，输出“Wonderful!”，否则输出“What a pity!”。

样例输入:

5 3
5 4
6 6
0 0

样例输出:

What a pity!
Wonderful!
Wonderful!

时间限制: 1000ms
空间限制: 32MB

代码如下：
 

#include<stdio.h>
int main(){
    int n,m;
    while(1){
    	scanf("%d%d",&n,&m);
    	if(n==0&&m==0){
    		break;
		}
        if((n-1)%2==0&&(m-1)%2==0){
        	printf("What a pity!\n");
		}else{
			printf("Wonderful!\n");
		}
    }
    return 0;
}