Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27487 | lance | 【搜索】求细胞数量 | C++ | 通过 | 0 MS | 268 KB | 521 | 2023-08-09 12:08:24 |
#include "bits/stdc++.h" using namespace std; char s[105][105]; int dx[4]={-1,0,1,0}; int dy[4]={0,-1,0,1}; int n,m,ans=0; void dfs(int x,int y){ s[x][y]='0'; for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(nx>=0&&nx<n&&ny>=0&&ny<m&&s[nx][ny]!='0'){ s[nx][ny]='0'; dfs(nx,ny); } } } int main(){ cin>>n>>m; for(int i=0;i<n;i++)cin>>s[i]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(s[i][j]!='0'){ ans++; dfs(i,j); } } } cout<<ans; }