Problem 3098 --小J和他的矩阵

3098: 小J和他的矩阵

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $29$ 正确数量 $2$
裁判形式 特别裁判/Special Judge 我的状态 尚未尝试
难度 分类标签

小J有一个4x4的矩阵和好多个1x2的方块。

现在他要将这两种方块放到这些矩阵里,当某一行或者某一列被塞满了之后,这一行会消失。

上面红色满了之后就会自动消除。

注意,不能旋转以后再放,同时给出从左向右,从下到上的坐标为1->4。

即左下角为(1, 1), 右上角为(4,4).

给出两种方块插入的图示。

现在令1表示横着的,0表示竖着的。给出n个方框。请你给出每个方块的填充位置,(横着的以左边小方块的坐标为准,竖着的为上方坐标为准)

第一行为n表示n个小方快。

第二行为n长度的01串,表示小方块过来的种类。

(1 <= n <= 10^6)

n行,每行为一个坐标,即小方块的端点坐标。

5
11001
1 1
1 2
3 2
4 2
1 1

给出矩阵的坐标

(1, 4) (2, 4) (3, 4) (4, 4)

(1, 3) (2, 3) (3, 3) (3, 4)

(1, 2) (2, 2) (3, 2) (4, 2)

(1, 1) (2, 1) (3, 1) (4, 1)

推荐代码 查看3098 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$135 $ms] 找队友,能刷题的那种 537867 2019-11-27 23:37:42
内存最少[$3216 $KB] 找队友,能刷题的那种 537868 2019-11-27 23:38:23
第一AC 找队友,能刷题的那种 537867 2019-11-27 23:37:42
第一挑战 找队友,能刷题的那种 537867 2019-11-27 23:37:42

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1484 2019年安徽科技学院《ACM程序设计》12月月赛(第48周赛) 2019-12-01 16:00:00 请登录