Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
57144 陈路垚 家族 C++ 通过 100 1 MS 700 KB 630 2022-08-03 20:57:53

Tests(10/10):


#include <iostream> #include <string> #define SIZE 1500 using namespace std; string s; bool a[SIZE][SIZE]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; void dfs(int x, int y){ int i; a[x][y]=false; for(i=0;i<4;i++) if(a[x+dx[i]][y+dy[i]]) dfs(x+dx[i],y+dy[i]); return; } int main(int argc,char** argv){ int n,m=0,i,j,t=0,l; cin>>n; for(i=0;i<=n;i++){ getline(cin,s); l=s.size(); m=max(m,l); for(j=0;j<l;j++){ if((s[j]>='a')&&(s[j]<='z')) a[i][j]=true; } } for(i=0;i<=n;i++){ for(j=0;j<m;j++){ if(a[i][j]){ dfs(i,j); t++; } } } cout<<t<<endl; return 0; }


测评信息: