题目大意:
现在kiki和ZZ两个人玩一个游戏:
在一个n*m的棋盘上,右上角起始有一个棋子,现在两个人轮流进行操作,kiki先手,每次操作可以选择将棋子左移一格或者下移一格或者移到左下方一格,最后不能移动棋子的人输,给出n和m问两个人都采取最优策略谁会赢
大致思路:
首先终点(n, 1)标记为P状态,那么显然在第n行的状态依次是:PNPNPNPN......
而对应的倒数第二行的状态是:NNNNNN.....
倒数第三行是PNPNPN....
....
按照博弈的操作规则不难发现只有当 i 和 j 都是奇数的时候 ( i , j ) 才是P状态,那么当n和m都是奇数的时候(1 , m)是P状态,也就是ZZ胜, 那么判断输入的 n和m是否都是奇数即可
即判断n*m是否是奇数即可.
代码如下:
Result : Accepted Memory : 256 KB Time : 15 ms
/*
* Author: Gatevin
* Created Time: 2014/8/25 23:05:01
* File Name: 1.cpp
*/
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;
int n,m;
int main()
{
while(scanf("%d %d", &n, &m), n || m)
{
if((n*m)&1)
{
printf("What a pity!\n");
}
else
{
printf("Wonderful!\n");
}
}
return 0;
}