1686: 神秘答案
内存限制:128 MB
时间限制:5.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
BUCT-ACM 的 CowX 大神牛暗恋一位小 MM 已久。某一天,CowX 大神牛向小 MM 表白,但是 MM 却没有反应。正当 CowX 大神牛十分沮丧的时候,MM 递给了他一个信封,并告诉他,答案就在信封里面。CowX 大神牛为之一振,立马拆开信封,发现里面有一张纸片……他拿起纸片仔细瞧了起来,上面写了很多数字,还用铅笔打上了网格。
刚 AC 了 G 题的 CowX 大神牛很快就想到了这就是 Nonogram。但因为 CowX 大神牛刚刚才知道这个东西,对此并不熟悉,自己却又很迫切的想知道 MM 的答复是什么。于是他冒着被八卦的危险,请你帮忙解出这个谜题。
输入
输入描述一个 Nonogram 谜题。
第一行两个整数 h w(1 ≤ h, w ≤20),表示解的大小为 h 行 w 列。
之后 h 行,依次描述谜题中每行左边的数字,数字之间用空格隔开。
最后 w 行,依次描述谜题中每列上方的数字,数字之间用空格隔开。
输入中可能会有空行,表示这一行或者列不会有任何标记。
输出
输出谜题的解,共 h 行,每行 w 个字符。其中“#”表示有颜色的点,“.”表示空白。保证输入数据有唯一解。
样例输入 复制
5 13
3 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
3 1 3
1 1
5
1 1
2
1 1
1 1
1 1
2
5
1
5
样例输出 复制
###..#.#..#.#
.#..#.#.#.#.#
.#..#...#.#.#
.#...#.#..#.#
###...#...###