样例每行的数字间是没有空格的,建议用字符串存输入
by doubleans @ 2024-03-18 22:24:33
@[Houjiadong](/user/1157431) `cin >> g[i][j]`可以改用`scanf("%1d",g[i][j])`一个个数字输入
by hyh0174 @ 2024-03-20 21:17:35
@[doubleans](/user/274596) 原来如此 感谢~
by Houjiadong @ 2024-03-21 13:23:38
@[hyh0174](/user/439949) 貌似不大行欸
by Houjiadong @ 2024-03-21 13:23:55
小人有良策一献
```
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 110;
int n, m;
int fx[4] = { -1,0,0,1 };
int fy[4] = { 0,1,-1,0 };
int g[N][N];
void dfs(int x, int y) {
int r, c;
g[x][y] = 0;
for (int i = 0;i < 4;i++) {
r = x + fx[i];
c = y + fy[i];
if (r <= 0 || r > n || c <= 0 || c > m||g[r][c]==0)
continue;
g[r][c] = 0;
dfs(r, c);
}
}
int ans;
int main() {
cin >> n >> m;
for (int i = 1;i <= n;i++) {
for (int j = 1;j <= m;j++) {
char c;
cin >> c;
g[i][j] = c-'0';
}
}
for (int i = 1;i <= n;i++) {
for (int j = 1;j <= m;j++) {
if (g[i][j] != 0) {
ans++;
dfs(i, j);
}
}
}
cout << ans;
}
```
by Dannylxy2012 @ 2024-03-25 20:23:03
@[Houjiadong](/user/1157431)
by Dannylxy2012 @ 2024-03-25 20:23:43