#2
,#3
,#8
,#10
WA,应该不是输入的问题(getchar
和getline
都试过了)。
求大佬帮忙调一下/kel
code:
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
const int gx[]={1,-1,0,0};
const int gy[]={0,0,-1,1};
int n,ans,len[105];
bool a[105][205];
void dfs(int x,int y)
{
a[x][y]=false;
for(int i=0;i<4;i++)
{
int xx=x+gx[i],yy=y+gy[i];
if(a[xx][yy]) dfs(xx,yy);
}
return ;
}
int main()
{
scanf("%d\n",&n);
for(int i=1;i<=n;i++)
{
string s;
getline(cin,s);
len[i]=s.length();
for(int j=1;j<=len[i];j++)
if(s[j-1]>='a'&&s[j-1]<='z') a[i][j]=true;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=len[i];j++)
if(a[i][j])
{
ans++;
dfs(i,j);
}
printf("%d\n",ans);
return 0;
}