← 返回题目列表

AtCoder · code_festival_2015_okinawa_a

A. 自动地图生成器

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

问题

众所周知,冲绳由多个岛屿组成。 Cat Snuke 想要绘制一张简单的地图来包含其中一些岛屿。不过,由于纸张尺寸有限,Snuke 将无法详细绘制地图。

因此,Cat Snuke 将纸张分成网格,其中有 H 水平行和 W 垂直列。对于网格的每个块,它将填充一个 . 代表大海或 # 代表土地。

每个岛屿都由一块块土地组成。对于代表土地的两个块,只有当它们具有重合的边或顶点,或者它们由具有重合的边或顶点的其他块连接时,我们才说它们属于同一个岛屿。否则,我们说这两个区块属于不同的岛屿。

假设 Snuke 的地图之外只有海洋。另请注意,被岛屿包围的四面环海的土地属于另一个岛屿(而不是外岛)。

Cat Snuke需要遵循以上规则才能准确绘制 K 纸上的岛屿。请决定Snuke是否能够画画。如果您的答案是肯定的,请寻找解决方案。


输入

输入将由以下格式的标准输入给出

H W K
  • 在第一行, H (1 ≦ H ≦ 100) 、 W (1 ≦ W ≦ 100) 、 K (1 ≦ K ≦ 10,000) 将用空格分隔。

输出

输出 IMPOSSIBLE 如果无法准确绘制 K 岛屿。否则,输出 H 行 i_{th} 行有 W 字母,以及 j_{th} 左边的信 i_{th} 行一定是 Cat Snuke 在纸上画的字母。

如果有多种可能的解决方案,则允许输出其中任何一个。

在输出末尾打印换行符。


输入示例 1

6 7 4

输出示例 1

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

有四个岛屿。上数第3行、左数第5列的地块虽然被外岛包围,但由于中间有海而被分隔开,并且没有边和顶点。


输入示例 2

2 4 3

输出示例 2

IMPOSSIBLE

纸张太小,无法绘制满足条件的地图。


输入示例 3

20 50 10

输出示例 3

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