http://codeforces.com/problemset/problem/1104/C
4 X 4 的方格 放置 1*2的矩形(用1表示)和2*1的矩形(用0表示)
只要有一行或者一列都填满了,就会自动消除,就可以放心的矩形了,只要不重叠就可以,不是每一个位置都必须用到
下面我的方法,一行和二行只放垂直的,第三行放水平的,不用第四行
cnt0 和 cnt1 只起到位置标记作用
如果是垂直的矩形,输出的是上面方块的位置,水平的则输出左边方块的位置
( representing numbers of smallest row and column intersecting with it.)
#include <iostream>
#include <string>
using namespace std;
int main ()
{
string s;
cin >> s;
int i = 0;
int cnt0 = 0,cnt1 = 1;
while(i<s.length())
{
if(s[i]=='0')
{
cnt0++;
if(cnt0==5)
cnt0 = 1;
cout << "1 " << cnt0 << endl;
}
else
{
cnt1+=2;
if(cnt1==5)
cnt1 = 1;
cout << "3 " << cnt1 << endl;
}
i++;
}
return 0;
}