← 返回题目列表

AtCoder · kupc2021_b

B. 多订单绘画

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

配点 : 200 点

問題文

N 行 N 列的网格。 您将网格中的每个方块填充为白色或黑色。

以满足以下条件的方式进行绘制。 1 请配置一个。

  • 白色方块是连接。 (其中 2 您还可以通过仅跟随两侧相邻的白色方块来在两个白色方块之间来回移动。 )
  • 所有黑色方块至少 1 与两个白色方块的边相邻。
  • i 行中黑色方块的数量 p_i 然后是序列 它是 P = (p_1, p_2, \ldots, p_N) 是 0 它们的编号最大为 N-1 以内的整数的排列。
  • j 计算列中黑色方块的数量。 q_j 然后是序列 它是 Q = (q_1, q_2, \ldots, q_N) 是 0 它们的编号最大为 N-1 以内的整数的排列。

制約

  • 2 \leq N \leq 500

入力

输入将以以下形式通过标准输入给出。

N

出力

符合问题陈述条件的着色方法之中 1 按以下格式输出一个。 在这里,c_{i,j} 是网格 i 行 j 这是一个字符,代表列中方块的颜色。

  • i 行 j 当列中的单元格为白色时,c_{i,j} 是 . 。
  • i 行 j 当列中的方块为黑色时,c_{i,j} 是 # 。

如果包含额外的空格或换行符, 可能会出现 Wrong Answer ,所以要小心。

c_{1,1}c_{1,2}\ldotsc_{1,N}
c_{2,1}c_{2,2}\ldotsc_{2,N}
\vdots
c_{N,1}c_{N,2}\ldotsc_{N,N}

入力例1

3

出力例1

..#
#.#
...

此输出满足问题陈述中的所有条件。

不满足条件的输出示例包括:

.#.
##.
...

(白色方块未连接。)

##.
#..
...

(有一个黑色方块与白色方块不相邻。)

##.
...
..#

(Q = (1, 1, 1) ,即 它不是 0 它们的编号最大为 N-1 的排列。 )