F - Maze CodeForces - 377A

最新推荐文章于 2024-03-14 14:45:29 发布

转载最新推荐文章于 2024-03-14 14:45:29 发布 · 189 阅读

本文介绍了一个解决CodeForces-377A问题的深度优先搜索算法实现，该算法用于填充迷宫中的空位，通过递归地探索迷宫的所有可达路径并在指定条件下标记特定位置。

F - Maze

CodeForces - 377A

#include <iostream>

#include <cstring>
#include <cstdio>
#include <iostream>
#include <iomanip>
#include <string>
#include<cstring>
#include <typeinfo>

using namespace std;
int n,m,k;
const int N=505;
int v[N][N];
char g[N][N];
const int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void init()
{

scanf("%d%d%d",&n,&m,&k);
memset(v,0,sizeof(v));
for(int i=0;i<n;i++)
scanf("%s",g[i]);
}
void dfs(int x,int y)
{
for(int i=0;i<4;i++)
{
int a=x+d[i][0];
int b=y+d[i][1];
if(a<0||a>=n||b<0||b>=m)continue;
if(v[a][b]||g[a][b]=='#')continue;
v[a][b]=1;
dfs(a,b);
}if(k){k--;v[x][y]=2;}

}
int main()
{
init();
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(v[i][j]==0&&g[i][j]=='.')
dfs(i,j);
}
for(int i=0;i<n;i++)
{for(int j=0;j<m;j++)
{
if(v[i][j]==2)
putchar('X');
else
putchar(g[i][j]);
}
printf("\n");
}

}