Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
23492 我要进前十(黄泽远) 【搜索】求细胞数量 C++ 解答错误 0 MS 272 KB 465 2023-07-15 16:29:47

Tests(0/20):


#include "iostream" using namespace std; char s[105][105]; int n,m,ans=0; void dfs(int x,int y){ if(x<0||x>n||y<0||y>m||s[x][y]=='0')return; s[x][y]='0'; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>s[i][j]; } } 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; return 0; }


测评信息: