题意:4*4的格子中输入0放 2*1的图案输入1放1*2的图案 当摆满一行或一列后此行列图案清空 就想毛熊方块一样
分析:开始感觉很唬人 要搜索还是要dp啥的 后来发现原来2*1就放左下 1*2就放左上 然后来啥清空啥 就能够循环不断地放下去
然后变成了一道巨水题。。。
还是不能被题面吓住啊....跟格子相关的题目 很多貌似都有规律和技巧
对人类来讲我们可以很灵活的选择位置 然后保证不堆满空间 但是对机器来讲 比较机械固定,重复可不断复制且能解决问题的操作才是好方案,这样也是最容易描述且最不容易出现异常
#include<iostream>
#include<cstdio>
#include<windows.h>
using namespace std;
const int maxn = 1010;char l[maxn];
int main()
{gets(l);int len = strlen(l);bool downl=0,upperr=0;for(int i=0;i<len;++i){if(l[i]=='0'){if(!downl)puts("3 1"),downl=1;else puts("1 1"),downl=0;}else{if(!upperr)puts("1 3"),upperr=1;else puts("1 1"),upperr=0;}}return 0;
}