#P377A. Maze

Maze

题目描述:

小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。

小P画了一个迷宫,里面所有的空地都是四连通的。但闲着没事干的小P认为自己画的迷宫里小墙太多了很难看,所以他希望能够通过把迷宫中k个格子从空地变成墙但不破坏整张图的连通性(即仍然保持所有空地在一个四连通块中)

但是小P太蠢了做不来,请你帮助他。

输入:

第一行n,m,k(描述如题) 第二到n+1行: 每行m个字符,分别是'.'或'#'。 '.'表示空地,'#'表示墙。

输出:

把整张图原样打出来,但是被你修改的格子输出'X'。

(题意基本正确)

样例 #1

样例输入 #1

3 4 2
#..#
..#.
#...

样例输出 #1

#.X#
X.#.
#...

样例 #2

样例输入 #2

5 4 5
#...
#.#.
.#..
...#
.#.#

样例输出 #2

#XXX
#X#.
X#..
...#
.#.#