UKE!
查看原帖
UKE!
795344
lfxxx_楼主2023/4/18 20:58
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
};
queue<node>q;
int ans=0;
int dx[]={1,0,-1,0},dy[]={0,1,0,-1}; 
int a[255][255];
int b[255];
int n,m;
void bfs(int sx,int sy)
{
	while(!q.empty())q.pop();
	a[sx][sy]=-1;
	q.push({sx,sy});
	int len=0;
	while(!q.empty())
	{
		int x=q.front().x,y=q.front().y;
		q.pop();
		for(int i=0;i<4;i++)
		{
			int tx=x+dx[i],ty=y+dy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]>0)q.push({tx,ty}),a[tx][ty]=-1,len++;
		 } 
	}
	b[len]++;
	ans++;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]>0)bfs(i,j);
		}
	}
	printf("%d\n",ans);
	for(int i=0;i<255;i++)
	{
		if(b[i])printf("%d %d\n",i+1,b[i]);
	}
}

我明明有SPOJ账号啊

2023/4/18 20:58
加载中...