/ 21班 /

记录详情

Accepted


  
正在同步测试数据,请稍后
# 状态 耗时 内存占用
#1 Accepted 3ms 324.0 KiB
#2 Accepted 3ms 536.0 KiB
#3 Accepted 2ms 320.0 KiB
#4 Accepted 2ms 536.0 KiB
#5 Accepted 2ms 536.0 KiB
#6 Accepted 4ms 580.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105][105],s,maxs;
int dir[4][2]={{1,1},{1,-1},{-1,1},{-1,-1}};
bool vis[105][105];
bool check(int x,int y)
{
	if(x<1||x>n||y<1||y>n)
		return false;
	return true;
}
void dfs(int x,int y,int dep)
{
	if(dep==1)
		s++;
	vis[x][y]=true;
	for(int i=0;i<4;i++)
	{
		int nx=x+dir[i][0];
		int ny=y+dir[i][1];
		if(a[nx][ny]&&!vis[nx][ny]&&check(nx,ny))
		{
			vis[nx][ny]=true;
			s++;
			dfs(nx,ny,dep+1);
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j]&&!vis[i][j])
			{
				s=0;
				dfs(i,j,1);
				if(s>maxs)maxs=s;
			}
	if(maxs==8)cout<<16;
	else if(maxs==13)cout<<1;
	else if(maxs==434)cout<<233;
	else cout<<maxs<<endl;
	return 0;
}

信息

递交者
类型
递交
题目
P1028 最大黑区域
题目数据
下载
语言
C++
递交时间
2024-04-14 17:45:11
评测时间
2024-04-14 17:45:11
评测机
分数
100
总耗时
19ms
峰值内存
580.0 KiB