提交时间:2022-08-04 11:57:21

运行 ID: 57250

#include<bits/stdc++.h> using namespace std; const int N=510; int l[N],bk[N][N]; string s; int n,ans; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; void dfs(int x,int y){ if(x<1||x>n||y<1||y>l[x]||!bk[x][y]) return; bk[x][y]=0; for(int i=0;i<=3;i++) dfs(x+dx[i],y+dy[i]); return; } int main(){ cin>>n; getline(cin,s); for(int i=1;i<=n;i++){ getline(cin,s); l[i]=s.size(); for(int j=1;j<=l[i];j++){ if(s[j-1]>='a'&&s[j-1]<='z'){ bk[i][j]=1; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=l[i];j++){ if(bk[i][j]){ dfs(i,j); ans++; } } } cout<<ans<<endl; return 0; }