Grid game CodeForces - 1104C 放格子|思维|找规律
生活随笔
收集整理的這篇文章主要介紹了
Grid game CodeForces - 1104C 放格子|思维|找规律
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
題意: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 放格子|思维|找规律的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 697小说源码PC端+手机端+采集工具(
- 下一篇: java 读取properties文件