社区讨论
本地运行能过样例,但是提交上样例都过不了
P1451求细胞数量参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m61gugg1
- 此快照首次捕获于
- 2025/01/18 08:44 去年
- 此快照最后确认于
- 2025/11/04 11:24 4 个月前
CPP
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
long long n,m;
long long a[150][150];
char c[150][150];
bool used[150][150];
long long dx[5]={0,-1,1,0,0};
long long dy[5]={0,0,0,-1,1};
void dfs(long long x,long long y)
{
used[x][y]=1;
for(int i=1;i<=4;i++)
{
long long nowx=x+dx[i];
long long nowy=y+dy[i];
if(a[nowx][nowy]==0 || used[nowx][nowy]==1)
{
continue;
}
dfs(nowx,nowy);
}
}
int main()
{
cin>>n>>m;
for (int i = 1;i<=150;i++)
{
for (int j = 1;j<=150;j++)
{
a[i][j]=0;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin >> c[i][j];
a[i][j]=c[i][j]-'0';
}
}
long long ans=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(used[i][j]==0 && a[i][j]!=0)
{
dfs(i,j);
ans++;
}
}
}
cout<<ans<<endl;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...