HDU 2147 簡單巴什博弈

題目意思大概是說，有一個n*m的棋盤，玩家從右上角的格子開始移動，只能向左、向下或者向左下移動，當然不能超出棋盤的範圍，直到有一方不能動爲止，求是否先手必勝。這道題有了思路就很簡單，從左下角的格子依次遞推P態和N態的範圍，就會發現如果行和列只要有一個爲偶數即爲先手必勝，代碼如下：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<algorithm>
#include<queue>
#include<stack>//簡單巴什博弈 
using namespace std;
typedef long long ll;
int main()
{
	int n, m;
	while(~scanf("%d%d", &n, &m) && n != 0 && m != 0)
	{
		if(n%2 == 0 || m%2 == 0)
		   printf("Wonderful!\n");
		else
		   printf("What a pity!\n");
	} 
	return 0;
} 
//--------------------------------------
/* P狀態 和 N狀態轉化圖
設P狀態是先手必勝，而N狀態是先手必敗


   ...
   6  P P P P P P ...
   5  N N N N N P ...
   4  P P P P N P ...
   3  N N N P N P ...
   2  P P N P N P ...
   1  N P N P N P ...
   
----------------------------------------*/