HDU 2147 简单巴什博弈

最新推荐文章于 2020-02-01 12:32:27 发布

chenjia0831

最新推荐文章于 2020-02-01 12:32:27 发布

阅读量331

点赞数 1

分类专栏： YY 文章标签： CC++ 博弈论

本文链接：https://blog.csdn.net/qq_31113079/article/details/51975670

版权

YY 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题目意思大概是说，有一个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 ...
   
----------------------------------------*/