用dfs,不正确,求助!大佬!

P1451 求细胞数量

头文件删掉了,反正在哪
by GeorgeFan @ 2024-04-04 11:17:33


```cpp #include <bits/stdc++.h> using namespace std; bool a[101][101]; int i,j,n,m,ans=0; char c; void f(int x,int y) { if(x>n||x<=0||y>m||y<=0||!a[x][y]) return; a[x][y]=false; f(x+1,y); f(x,y+1); f(x-1,y); f(x,y-1); } int main() { cin>>n>>m; for(i=1;i<=n;i++) for(j=1;j<=m;j++) { cin>>c; if(c=='\n') cin>>c; if(c=='0') a[i][j]=false; else a[i][j]=true; } for(i=1;i<=n;i++) for(j=1;j<=m;j++) if(a[i][j]) { ans++; f(i,j); } cout<<ans; return 0; } ``` 改了一下,过了
by littlep001 @ 2024-04-04 11:25:37


注意下可能 $c$ 输入进来的是一个'\n'
by littlep001 @ 2024-04-04 11:26:27


@[GeorgeFan](/user/1029575) 给个关注呗
by littlep001 @ 2024-04-04 11:28:34


@[littlep001](/user/922855) 6
by danlao @ 2024-04-04 11:48:13


@[yaodiguoan](/user/1023793) **~~骗关注乃人之常情~~**
by littlep001 @ 2024-04-04 11:58:56


@[littlep001](/user/922855) OK
by GeorgeFan @ 2024-04-04 20:59:15


|