题目大意:输入2个整数n,m。分别表示棋盘的高和宽。首先将棋子放置在(1,m)这个位置上。每次只能往左 或者 下 或者左下方向移动一个。。。当移动到
左下角的时候,对方就输了
解题思路:
1)当
当n 和 m都为奇数的时候,kiki就输了。否则kiki都能赢
2)/一切博弈都是找规律
//题目的意思是从棋盘的最右上角到左下角,其中只可以走三个方向, 左边, 下边,右边,不能移动着失败,问先手是否胜利
//根据博弈论的理论,先从左下角开始分析
/*
* 博弈论:组合博弈
* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
* 必败(必胜)点的属性:
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
* 由上面的属性得到该题的算法:
* 步骤1:将所有终结位置标记为必败点(P点);
* 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
* 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
* 步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。
* 由上面的算法计算一个例子:
* 我们可以把问题转换成从(1,1)走到(n,m) (方便等下得出结论)
* 但n=8,m=9的情况
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
代码如下:
/*
* 2147_1.cpp
*
* Created on: 2013年9月1日
* Author: Administrator
*/
#include <iostream>
using namespace std;
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF,n||m){
if(n%2 && m %2){
printf("What a pity!\n");
}else{
printf("Wonderful!\n");
}
}
}