这题挺简单的,题解在这
2024-04-16 22:02:29
发布于:广东
65阅读
0回复
0点赞
#include<bits/stdc++.h>//神奇啊!!!
using namespace std;
char maps[50][50];
int s[50][50];
int n[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int flag=1;
int a,b,X,Y;
void bfs(int x,int y){
for(int i=0;i<4;i++){
int xx=x+n[i][0];
int yy=y+n[i][1];
if(xx>a||yy>b||maps[xx][yy]=='#'||xx<1||yy<1)continue;
if(s[xx][yy])continue;
s[xx][yy]=1;
flag++;
bfs(xx,yy);
}
return;
}
int main(){
cin>>b>>a;
for(int i=1;i<=a;i++){
for(int j=1;j<=b;j++){
cin>>maps[i][j];
if(maps[i][j]=='@'){
X=i;
Y=j;
}
}
}
s[X][Y]=1;
bfs(X,Y);
cout<<flag;
return 0;
}
全部评论 1
可以复制
2024-04-16 来自 广东
0
有帮助,赞一个