【题解】洛谷P2361 yyy棋（模拟）

原创于 2018-08-07 17:59:57 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解 #洛谷 #模拟

题解同时被 2 个专栏收录

140 篇文章

订阅专栏

模拟

19 篇文章

订阅专栏

本文解析了一道洛谷上的博弈题，通过分析核心代码仅六行的特性，给出了清晰的解题思路。针对不同情况，确定了先手与后手的胜率，并实现了自动对称下棋策略。

一开始百思不得其解，但看到提示说核心代码只有6行，再加上题目说一定有取胜的情况，看了看站长的解释，思路还是比较清晰的。

https://www.luogu.org/blog/kkksc03/solution-p2361

注意把buwanle的情况删掉。。不然会莫名其妙地挂

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a,b;
int map[20][20];
int main()
{
	scanf("%d%d",&a,&b);
	int k=a*b;
	
	if(k%2==0)
	{
		printf("Second\n");
	}
	if(k%2==1)
	{
		printf("First\n");
		printf("%d %d %d\n",a/2+1,b/2+1,1);
		map[a/2+1][b/2+1]=1;
	}
	for(int i=1;i<=20;i++)
	{
		for(int j=1;j<=20;j++)
		{
			map[i][j]=-1;
		}
	}
	int x,y,z;
	while(scanf("%d%d%d",&x,&y,&z)!=EOF)
	{
//		if(map[x-1][y]==z||map[x+1][y]==z||map[x][y+1]==z||map[x][y-1]==z)
//		{
//			printf("Buwanle\n");
//			return 0;
//		}
		map[x][y]=z;
		if(k%2==1)
		{
			map[a+1-x][b+1-y]=z;
		}
		else
		{
			if(z==0) map[a+1-x][b+1-y]=1;
			if(z==1) map[a+1-x][b+1-y]=0;
		}
		printf("%d %d %d\n",a+1-x,b+1-y,map[a+1-x][b+1-y]);
	}
	return 0;
}