dfgbtfrghih

ykj48 流星雨 2023-11-12 20:16:14 1
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
};
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};
char a[110][110];
int vis[110][110];
int n,m;

void bfs(int x,int y)
{
	queue<node> q;
	q.push({x,y});
	while(!q.empty())
	{
		node t=q.front();
		if(a[t.x][t.y]=='*') cout<<;
		q.pop();
		for(int i=0;i<4;i++)
		{
			int nx=t.x+dx[i];
			int ny=t.y+dy[i];
			if(nx>=1 && nx<=n && ny>=1 && ny<=m && a[nx][ny]!='#' && vis[nx][ny]==0)
			{
				vis[nx][ny]=vis[x][y]+1;
				q.push({nx,ny});
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j] != '#' && vis[i][j]==0)
			{
				bfs(i,j);
			}
		}
	}
	return 0;
}
{{ vote && vote.total.up }}