
cf 1104c 思维
发布日期:2021-05-06 15:25:29
浏览次数:37
分类:精选文章
本文共 682 字,大约阅读时间需要 2 分钟。
题意:
类似于俄罗斯方块,但是只有1×2或者2×1的方块可以添加,如果一行或者一列都有方块就可以消掉,要求你将题目输入的所有方块填入4×4的格子里,满足不能有任意两个方块重叠。
题解:
1.每次碰到水平的方块就填入(1,1),碰到竖直的方块就填入(3,3),如果已经填入了方块,就填入(1,3)。
#include#define N 800005using namespace std ;int main(){ int i , j , k ; char s[1005] ; int len ; bool vis[10][10] ; memset(vis , 0 , sizeof(vis)) ; scanf("%s" , s) ; len = strlen(s) ; for(i = 0 ; i < len ; i ++) { if(s[i] == '0') { if(!vis[3][3]) { vis[3][3] = 1 ; printf("3 3\n") ; } else { vis[3][3] = 0 ; printf("1 3\n") ; } } else { if(!vis[1][1]) { vis[1][1] = 1 ; printf("1 1\n") ; } else { vis[1][1] = 0 ; printf("1 3\n") ; } } }}
发表评论
最新留言
关注你微信了!
[***.104.42.241]2025年03月30日 16时29分08秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
上周热点回顾(3.20-3.26)
2019-03-06
上周热点回顾(4.24-4.30)
2019-03-06
[故障公告]博客站点1台负载均衡遭遇流量攻击,造成联通与移动用户无法正常访问
2019-03-06
上周热点回顾(5.1-5.7)
2019-03-06
上周热点回顾(6.19-6.25)
2019-03-06
云计算之路-阿里云上:docker swarm 集群故障与异常
2019-03-06
上周热点回顾(2.19-2.25)
2019-03-06
云计算之路-阿里云上:博客web服务器轮番CPU 100%
2019-03-06
云计算之路-阿里云上:服务器CPU 100%问题是memcached连接数限制引起的
2019-03-06
上周热点回顾(3.26-4.1)
2019-03-06
上周热点回顾(6.25-7.1)
2019-03-06
【故障公告】10:30-10:45 左右 docker swarm 集群节点问题引发故障
2019-03-06
工作半年的思考
2019-03-06
不可思议的纯 CSS 滚动进度条效果
2019-03-06
【CSS进阶】伪元素的妙用--单标签之美
2019-03-06
惊闻NBC在奥运后放弃使用Silverlight
2019-03-06
IE下尚未实现错误的原因
2019-03-06
创建自己的Docker基础镜像
2019-03-06
HTTP 协议图解
2019-03-06