全WA求助,关注感谢

P1506 拯救oibh总部

```cpp #include<bits/stdc++.h> using namespace std; const int N=510; char g[N][N]; bool vis[N][N],flag; int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1},n,m,cnt; bool check(int x,int y) { return x>=1&&x<=n&&y>=1&&y<=m &&g[x][y]!='*' &&!vis[x][y]; } void dfs(int x,int y) { vis[x][y]=1; for(int i=0;i<4;i++) { int nx=x+dx[i],ny=y+dy[i]; if(check(nx,ny))dfs(nx,ny); } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>g[i][j]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if((i==1||i==n||j==1||j==m)&&!vis[i][j]&&g[i][j]=='0') dfs(i,j); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(!vis[i][j]&&g[i][j]=='0')cnt++; cout<<cnt; return 0; } ``` @[huangxinhao](/user/673638) 一种可行修改
by 杜都督 @ 2024-03-13 20:03:33


@[杜都督](/user/39279) 谢谢已过已关注
by huangxinhao @ 2024-03-17 15:16:33


此帖结
by huangxinhao @ 2024-03-17 15:17:43


|