← 返回题目列表

AtCoder · abc452_b

C. 并条机

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

分数: 200 点

问题陈述

有一个网格 H 行和 W 列。 高桥将把这个网格的每个单元格涂成黑色或白色。

他将网格边界上的所有单元格涂成黑色,将所有其他单元格涂成白色。 绘制完后输出网格。

更正式

有一个 H\times W 网格。

我们将位于 i从顶部算起的第行 (1\le i\le H) 和 j左起第 列 (1\le j\le W) 细胞 (i,j).

细胞 (i,j)\ (1\le i\le H,1\le j\le W) 和细胞 (k,l)\ (1\le k\le H,1\le l\le W) 据说是 边缘相邻 当且仅当 |i-k|+|j-l|=1.

细胞 (i,j) 据说是 在边界上 当且仅当与单元格边缘相邻的单元格数量 (i,j) 最多是 3.

查找 H 字符串 S _ 1,S _ 2,\ldots,S _ H 满足以下条件。

  • S _ i 是一个长度为的字符串 W,以及 j- 第一个字符 S _ i is # 如果细胞 (i,j) 位于边界上,并且 . 否则。

约束

  • 3\le H\le10
  • 3\le W\le10
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

H W

输出

输出 H 行,每行长度为字符串 W。 的 j- 第一个字符 (1\le j\le W) 的 i第行 (1\le i\le H) 应该是 # 如果细胞 (i,j) 被漆成黑色,并且 . 如果它被漆成白色。


示例输入 1

4 5

示例输出 1

#####
#...#
#...#
#####

例如,细胞 (1,1) 位于边界上。 这是因为只有两个与单元格边缘相邻的单元格 (1,1):细胞 (1,2) 和 (2,1)。 因此,细胞 (1,1) 被涂成黑色,所以第一行的第一个字符应该是 #.

相反,例如,细胞 (3,4) 不在边界上。 这是因为有四个单元格与单元格边缘相邻 (3,4):细胞 (2,4), (3,3), (3,5), 和 (4,4)。 因此,细胞 (3,4) 被涂成白色,所以第三行的第四个字符应该是 ..


示例输入 2

5 6

示例输出 2

######
#....#
#....#
#....#
######