简简单单
2025-07-13 11:15:02
发布于:广西
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
long long n,m,dx[4] = {-1,1,0,0},dy[4] = {0,0,-1,1},cnt = 0;
char mp[1005][1005];
void f(long long x,long long y)
{
for(int i = 0; i < 4; i++)
{
long long px = x + dx[i],py = y + dy[i];
if(px < 1 || py < 1 || px > n || py > m)
{
continue;
}
if(mp[px][py] == '0')
{
continue;
}
mp[px][py] = '0';
f(px,py);
}
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cin >> mp[i][j];
}
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
if(mp[i][j] > '0')
{
f(i,j);
cnt++;
}
}
}
cout << cnt;
return 0;
}
这里空空如也
有帮助,赞一个