Codeforces Round #534 Grid game

链接

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;
}