求助!为啥我本地过了测试案例,提交报错Unknown error
查看原帖
求助!为啥我本地过了测试案例,提交报错Unknown error
1037624
280123xxx楼主2023/7/31 10:19
#include <bits/stdc++.h>
using namespace std;
const int N= 300;
int n,m;
int g[N][N];//地图 
bool st[N][N];//记录每个点的状态 
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};//偏移量 
int cnt;//记录连通块数量 
int num;//记录连通块面积 
map<int,int> a;//记录每个连通块的面积和大小 
void dfs(int x,int y)
{  
	st[x][y]=true;
	for(int i=0;i<4;i++)
	{
		int X=x+dx[i],Y=y+dy[i];
		if(X>=1&&X<=n&&Y>=1&&Y<=m&&g[X][Y]==1&&!st[X][Y])
		{
			dfs(X,Y);
			num++;
		}
	}
}
int main()
{
	while(cin>>n>>m&&n||m)
	{
		memset(g,0,sizeof g);
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>g[i][j];
			}
		}
		
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
			  if(g[i][j]==1&&!st[i][j])
			  {
			  	num=0;//每次遇到新的连通块要重置num 
			  	num++;
			  	dfs(i,j);
			  	cnt++;
			  	a[num]++;//对应面积相同的连通块数量加一 
			  }
			}
		}
		cout<<cnt<<endl;
		for(auto t=a.begin();t!=a.end();t++)
		{
			cout<<t->first<<' '<<t->second<<endl;
		}
//		puts("");
	}
}

2023/7/31 10:19
加载中...