玄学80分,测试数据一样
查看原帖
玄学80分,测试数据一样
228745
AllenKING_RED楼主2020/9/11 23:06
#include<iostream>
#include<cstring>
using namespace std;
int mapp[101][201],ans,n;
int tx[4]={0,-1,0,1};
int ty[4]={1,0,-1,0};
void dfs(int x,int y)
{
	mapp[x][y]=0;
	for(int i=0;i<4;i++)
	{
		int nx=x+tx[i];
		int ny=y+ty[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=mapp[nx][0]&&mapp[nx][ny]==1)
		dfs(nx,ny);
	}
}
int main(void)
{
	string a;
	cin>>n;
	getline(cin,a);
	for(int i=1;i<=n;i++)
	{
		getline(cin,a);
		mapp[i][0]=a.size();
		for(int j=1;j<=a.size();j++)
		if(a[j-1]>='a'&&a[j-1]<='z')mapp[i][j]=1;
	}	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=mapp[i][0];j++)
		if(mapp[i][j])
		{
			ans++;
			dfs(i,j);	
		}
	}
	cout<<ans<<endl;
	return 0;
}

//偶的laji代码。

2020/9/11 23:06
加载中...