HDU 2147 kiki's game (巴什博弈、PN图)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147

题意：给你n*m表格，初始在右上角，每次在上个人移动后的基础上移动一步（向左or向下or向左下）先到左下角则获胜。Kiki这个先走，问Kiki是否能赢?

建立PN图。

P表示这个人到达该点后，下一个人必败。

N表示这个人到达该点后，下一个人必胜。

若是kiki走到终点则是他赢，那么就可以将终点记为P。那么终点上面和右面以及右上的点都为N，这样往起点推，若起点是P则kiki会输，否则就能赢。

观察PN图可以知道，若m、n都是奇数，那么起点一定为P，所以只需要判断这个就可以了。

如 7*7PN图

参考：http://www.tuicool.com/articles/JFJZ3i

#include <iostream> 
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
	int n, m;
	while(~scanf("%d %d", &n, &m) , m + n) {
		if(m % 2 && n % 2) puts("What a pity!");
		else puts("Wonderful!");
	}
	return 0;
}