【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.)
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