CodeForces 377 A.Maze（dfs）

Description
给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个墙到这个地图使得剩下的s-k个点还是连通的
Input
第一行为三个整数n，m和k，之后为一n*m矩阵
Output
对于每组用例，输出一种可能的方案使得放k个墙之后这个迷宫还是连通的
Sample Input
3 4 2
#..#
..#.
#…
Sample Output
#.x#
x.#.
#…
Solution
dfs，找到路径终点就放墙
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 512
int n,m,k;
char map[maxn][maxn];
bool vis[maxn][maxn];
void dfs(int x,int y)
{
    if(x<0||x>=n||y<0||y>=m||map[x][y]!='.'||vis[x][y])
        return ;
    vis[x][y]=true;
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
    if(k)
    {
        map[x][y]='X';
        k--;
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<n;i++)
        scanf("%s",map[i]);
    for(int i=0;i<n&&k;i++)
        for(int j=0;j<m&&k;j++)
            dfs(i,j);
    for(int i=0;i<n;i++)
        puts(map[i]);
    return 0;
}