C++# Maze## 题面翻译题目描述：小P非常的喜欢方格迷宫。方格迷宫是一个nm的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。小P画了一个迷宫里面所有的空地都是四连通的。但~~闲着没事干的~~小P认为自己画的迷宫里小墙太多了很难看所以他希望能够通过把迷宫中k个格子从空地变成墙但不破坏整张图的连通性即仍然保持所有空地在一个四连通块中但是小P太蠢了做不来请你帮助他。输入：第一

算法思路

这是一个图的连通性问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。

我们首先需要找到一个空地作为起点，然后从这个起点开始搜索，将其标记为已访问，并将其邻居加入到搜索队列中。对于每个邻居，如果它是一个空地并且还没有被访问过，我们将其标记为已访问，并将其邻居加入到搜索队列中。重复这个过程直到搜索队列为空。

在搜索的过程中，我们需要记录已经访问过的空地的数量，以及已经转换为墙的数量。当访问到第k个空地时，我们就可以停止搜索并将其转换为墙。然后再继续搜索直到搜索队列为空。

算法步骤

1. 读取输入的迷宫大小和要转换的空地数量。
2. 读取迷宫的每一行并将其存储为一个二维数组。
3. 创建一个队列和一个二维数组，用于存储已访问的状态。
4. 从左上角开始遍历迷宫的每一个格子，如果当前格子是一个空地并且还没有被访问过，则将其作为起点开始进行搜索。
5. 在搜索过程中，使用深度优先搜索或广度优先搜索（本题使用深度优先搜索）：
   1. 将当前格子标记为已访问，并将其邻居加入到搜索队列中。
   2. 对于每个邻居，如果它是一个空地并且还没有被访问过，则将其标记为已访问，并将其邻居加入到搜索队列中。
   3. 如果已经访问的空地数量等于要转换的空地数量，则将当前格子转换为墙，并停止搜索。
   4. 如果搜索队列为空，则停止搜索。
6. 打印转换后的迷宫。

复杂度分析

时间复杂度：$O(n \times m)$，其中$n$和$m$分别是迷宫的高度和宽度。我们需要遍历每一个格子，其中每个格子的访问和邻居加入操作的时间复杂度为$O(1)$。

空间复杂度：$O(n \times m)$，我们需要使用一个二维数组来存储迷宫的状态，以及一个队列来存储待搜索的格子