提交时间:2022-08-03 17:25:34

运行 ID: 56991

#include <bits/stdc++.h> using namespace std; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; string s; int n,cnt,l[510],a[550][550]; struct node{ int x,y; }; void bfs(int x,int y){ queue<node> q; q.push((node){x,y}); a[x][y]=0; while(!q.empty()){ int xx=q.front().x; int xy=q.front().y; q.pop(); for(int i=1;i<4;i++){ int tx=xx+dx[i]; int ty=xy+dy[i]; if(tx>=1 && tx<=n && ty>=1 && ty<=l[tx] && a[tx][ty]==1){ a[tx][ty]=0; q.push((node){tx,ty}); } } } } int main(){ cin>>n; getline(cin,s); for(int i=1;i<=n;i++){ getline(cin,s); l[i]=s.length(); for(int j=1;j<=l[i];j++){ if(s[j-1]>='a' && s[j-1]<='z') a[i][j]=1; } } for(int i=1;i<=n;i++){ for(int j=1;j<=l[i];j++){ if(a[i][j]==1){ bfs(i,j); cnt++; } } } cout<<cnt; return 0; }