Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
56991 | 王籽易 | 家族 | C++ | 解答错误 | 10 | 1 MS | 476 KB | 1075 | 2022-08-03 17:25:34 |
#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; }