我是靠谱客的博主 微笑背包,最近开发中收集的这篇文章主要介绍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 放格子|思维|找规律的全部内容,希望文章能够帮你解决Grid game CodeForces - 1104C 放格子|思维|找规律所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(50)

评论列表共有 0 条评论

立即
投稿
返回
顶部