#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#..
...#
.#.#