CF534F Simplified Nonogram

在本题中，你需要编写一个程序来处理最大为 $5 \times 20$ 的「非字谜」（nonogram）问题。 简化版非字谜要求你构建一个矩阵（每个格子要么是白色，要么是黑色），并且要满足关于每一行和每一列给定的信息。对于每一行和每一列，给出了连续黑色块的数量。 例如，如果矩阵的大小为 $n=3, m=5$，每一行中连续黑色块的个数依次为 $[2,3,2]$，每一列中连续黑色块的个数依次为 $[1,0,1,2,1]$，则可能的一种解如下：  保证每个测试点存在至少一个解。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 5,\, 1 \leq m \leq 20$），分别表示行数和列数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 行中连续黑色块的数量。 第三行包含 $m$ 个整数 $b_1,b_2,\ldots,b_m$，其中 $b_i$ 表示第 $i$ 列中连续黑色块的数量。 保证存在至少一个解。

输出任意一个满足条件的解。输出共 $n$ 行，每行 $m$ 个字符。用英文句点 "." 表示白色格子，用星号 "\*" 表示黑色格子。

由 ChatGPT 5 翻译