概述
题意: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;
}
最后
以上就是微笑背包为你收集整理的Grid game CodeForces - 1104C 放格子|思维|找规律的全部内容,希望文章能够帮你解决Grid game CodeForces - 1104C 放格子|思维|找规律所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复