Codeforces Round #534 Grid game

最新推荐文章于 2024-08-01 17:45:36 发布

原创最新推荐文章于 2024-08-01 17:45:36 发布

· 407 阅读

0 ·

版权

思维的体操专栏收录该内容

47 篇文章

订阅专栏

本文介绍了Codeforces Round #534中的一道题目，涉及一个二维网格上的策略游戏。游戏策略围绕着两种状态：（一）和（二）。根据输入的0和1序列，玩家放置棋子以达到特定状态，例如，当收到'00'时，会在特定位置摆放棋子回到状态（一）。文章提供了详细的解题思路和最终的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

http://codeforces.com/contest/1104/problem/C

题解

两个两个的摆
大体思路是下面这张图：
在这里插入图片描述
（一）当前图形已经处于上图所示的情况：
如果来一个“00”，我就摆 $(3, 1), (1, 1)$ ，摆完之后回到情况（一）
如果来一个"01"，我就摆 $(3, 1), (1, 1)$ ，摆完之后变成情况（二）
如果来一个"10"，我就摆 $(2, 3), (1, 2)$ ，摆完之后变成情况（二）
如果来一个"11"，我就摆 $(4, 1), (4, 3)$ ，摆完之后回到情况（一）
（二）所有格子都空着：
来一个"00"，我就摆 $(1, 1), (3, 1)$ ，摆完之后还是情况（二）
来一个"01"，我就摆 $(1, 1), (1, 3)$ ，摆完之后变成情况（一）
来一个"10"，我就摆 $(1, 3), (1, 1)$ ，摆完之后变成情况（一）
来一个"11"，我就摆 $(4, 1), (4, 3)$ ，摆完之后还是情况（二）
如果序列长度是奇数，那我最后一块直接放在 $(3, 3)$ 就好了

代码

#include <bits/stdc++.h>
#define ll long long
#define cl(x) memset(x,0,sizeof(x))
#define linf (1ll<<60)
#define iinf 0x3f3f3f3f
#define dinf 1e100
#define eps 1e-8
#define maxn 100010 
using namespace std;
ll read(ll x=0)
{
	ll c, f=1;
	for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
	for(;isdigit(c);c=getchar())x=x*10+c-48;
	return f*x;
}
ll N, now;
char s[maxn];
int main()
{
	ll i, n, tmp;
	scanf("%s",s);
	n=strlen(s);
	for(i=0;i+1<n;i+=2)
	{
		tmp=(s[i]-48)*2+s[i+1]-48;
		if(tmp==0)
		{
			printf("3 1\n1 1\n");
		}
		if(tmp==1)
		{
			if(now)
			{
				printf("3 1\n1 1\n");
			}
			else
			{
				printf("1 1\n1 3\n");
			}
			now^=1;
		}
		if(tmp==2)
		{
			if(now)
			{
				printf("2 3\n1 2\n");
			}
			else
			{
				printf("1 3\n1 1\n");
			}
			now^=1;
		}
		if(tmp==3)
		{
			printf("4 1\n4 3\n");
		}
	}
	if(n&1)
	{
		printf("3 3");
	}
	return 0;
}