为什么要加getline?
  • 板块P1767 家族
  • 楼主mot1ve
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/1/19 16:55
  • 上次更新2023/11/5 04:39:58
查看原帖
为什么要加getline?
250699
mot1ve楼主2021/1/19 16:55
#include<bits/stdc++.h>
using namespace std;
int ans,n;
int m[1510];//每一行的长度 
string s;
int a[1510][1510];
struct node{
	int x,y;
};
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
bool vis[1510][1510];
void bfs(int x,int y)
{
	queue<node> q;
	q.push((node){x,y});
	vis[x][y]=1;
	while(q.size())
	{
		node u=q.front();
		q.pop();
		int x=u.x;
		int y=u.y;
		for(int i=0;i<4;i++)
		{
			int xx=x+dx[i];
			int yy=y+dy[i];
			if(a[xx][yy]!=1)
			continue;
			if(xx<=0||xx>n||yy<=0||yy>m[xx]||vis[xx][yy])
			continue;
			q.push((node){xx,yy});
			vis[xx][yy]=1;
		}
	}
} 
int main()
{
	cin>>n;
	getline(cin,s);//这里不加只有40。
	for(int i=1;i<=n;i++)
	{
		getline(cin,s);
		m[i]=s.size();
		for(int j=1;j<=m[i];j++)
		{
			if(s[j-1]>='a'&&s[j-1]<='z')
			a[i][j]=1;
			else a[i][j]=0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m[i];j++)
		{
			if(a[i][j]==1&&vis[i][j]!=1)
			{
				bfs(i,j);
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}
2021/1/19 16:55
加载中...