Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
57048 | 王籽易 | 家族 | C++ | 通过 | 100 | 1 MS | 484 KB | 1080 | 2022-08-03 17:46:05 |
#include <bits/stdc++.h> using namespace std; int dx[5]={0,1,-1,0,0}; int dy[5]={0,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 yy=q.front().y; q.pop(); for(int i=1;i<=4;i++){ int tx=xx+dx[i]; int ty=yy+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; }