Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
57052 王籽易 家族 C++ 通过 100 1 MS 484 KB 1080 2022-08-03 17:47:10

Tests(10/10):


#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,ans,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); ans++; } } } cout<<ans; return 0; }


测评信息: