60分蒟蒻求助
  • 板块P1767 家族
  • 楼主Mine_KingCattleya
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/8/19 21:15
  • 上次更新2023/11/6 19:53:56
查看原帖
60分蒟蒻求助
195331
Mine_KingCattleya楼主2020/8/19 21:15

#2,#3,#8,#10WA,应该不是输入的问题(getchargetline都试过了)。
求大佬帮忙调一下/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;
}
2020/8/19 21:15
加载中...