题解(DFS)
2024-08-26 17:39:31
发布于:广东
14阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[25][25];
bool vis[25][25];
int mx=-2147483647;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int step=1;
void dfs(int x,int y){
vis[x][y]=true;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(!vis[xx][yy]&&xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]!='#'){
step++;
dfs(xx,yy);
}
}
return;
}
int main(){
cin>>m>>n;
int x,y;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(a[i][j]=='@'){
x=i;
y=j;
}
}
}
dfs(x,y);
cout<<step;
return 0;
}
点个赞吧
这里空空如也
有帮助,赞一个