← 返回题目列表

AtCoder · agc056_a

A. 每行和列三个单元

中文机器翻译题面 查看原题

分数: 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。