分数: 300 点
问题陈述
我们有一个网格板 N 行和 N 列。
将每个正方形涂成黑色或白色以满足以下所有条件。
- 对于每一行,该行中正好有三个方块被漆成黑色。
- 对于每一列,该列中的三个正方形被涂成黑色。
- 正好有 N 黑色方块的连通分量。 这里有两个黑色方块 当可以开始时 x 和 y 被认为已连接 x 并达到 y 通过重复向上、向下、向左或向右移动到黑色方块。
可以证明问题的约束保证了解的存在。
约束
- 6 \leq N \leq 500
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
输出
按以下格式打印您的答案:
s_{1,1}s_{1,2}\cdots s_{1,N}
s_{2,1}s_{2,2}\cdots s_{2,N}
\vdots
s_{N,1}s_{N,2}\cdots s_{N,N}
在这里, s_{i,j} 应该是代表方块颜色的字符 i从顶部开始的第行和 j左起第 列: s_{i,j}=# 表示正方形被漆成黑色,并且 s_{i,j}=. 表示它被漆成白色。
如果存在多个解决方案,则打印其中任何一个都可以。
示例输入 1
6
示例输出 1
##..#. ##..#. ..##.# ..##.# ##...# ..###.
这里,正好有
每行每列都有 3 #。
另外,正好有 6 连接的组件 #s。