USACO 1997 FALL Big Barn 方形牛棚

最新推荐文章于 2025-01-21 10:38:13 发布

原创最新推荐文章于 2025-01-21 10:38:13 发布 · 854 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #USACO #算法 #c语言

USACO 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一段使用C++编程语言解决复杂矩阵问题的代码实现，包括矩阵的检查和填充过程，以及如何通过递归函数计算最大连续子矩阵长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
int n,m,x,y,f[1001][1001];
bool a[1001][1001];
int check(int x,int y,int k)
{
	if(x+k>n||y+k>n)
		return k-1;
	for(int i=x;i<=x+k;i++)
	{
		if(a[i][y+k])
			return k-1;
	}
	for(int i=y;i<=y+k;i++)
	{
		if(a[x+k][i])
			return k-1;
	}
	check(x,y,k+1);
}
int main()
{
	freopen("bigbrn.in","r",stdin);
	freopen("bigbrn.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		a[x][y]=true;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			f[i][j]=check(i,j,1)+1;
		}
	}
	int max=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			max=max>f[i][j]?max:f[i][j];
	printf("%d",max);
	fclose(stdin);
	fclose(stdout);
	return 0;
}