链接
http://codeforces.com/contest/1104/problem/C
题解
两个两个的摆
大体思路是下面这张图:
(一)当前图形已经处于上图所示的情况:
如果来一个“00”,我就摆
,摆完之后回到情况(一)
如果来一个"01",我就摆
,摆完之后变成情况(二)
如果来一个"10",我就摆
,摆完之后变成情况(二)
如果来一个"11",我就摆
,摆完之后回到情况(一)
(二)所有格子都空着:
来一个"00",我就摆
,摆完之后还是情况(二)
来一个"01",我就摆
,摆完之后变成情况(一)
来一个"10",我就摆
,摆完之后变成情况(一)
来一个"11",我就摆
,摆完之后还是情况(二)
如果序列长度是奇数,那我最后一块直接放在
就好了
代码
#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;
}