Problem D: 小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)