【Codeforces】1104 C Grid game(変異のロシアブロック)

659 ワード

http://codeforces.com/problemset/problem/1104/C
4 X 4の四角形は1*2の矩形(1で示す)と2*1の矩形(0で示す)を置く
1行または1列が埋まっていれば自動的に消去され、安心できる矩形になっていますが、重ならなければいいのではなく、どの位置にも使わなければならないわけではありません
次の私の方法は、1行と2行は垂直に、3行目は水平に、4行目は使いません.
cnt 0とcnt 1は位置マーカーとしてのみ機能します
垂直な長方形の場合、上のブロックの位置を出力し、水平な場合は左のブロックの位置を出力します.
( representing numbers of smallest row and column intersecting with it.)
#include 
#include 

using namespace std;

int main ()
{
	string s;
	cin >> s;
	int i = 0;
	int cnt0 = 0,cnt1 = 1;
	while(i