POJ 2029 Get Many Persimmon Trees (标记)

最新推荐文章于 2020-03-26 15:53:44 发布

winkloud

最新推荐文章于 2020-03-26 15:53:44 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 POJ 文章标签： ini

本文链接：https://blog.csdn.net/winkloud/article/details/7846290

POJ 同时被 2 个专栏收录

28 篇文章

订阅专栏

水题

11 篇文章

订阅专栏

本文介绍了一种解决给定长宽矩形内围起最多树的问题的算法，通过暴力枚举所有可能的矩形来寻找最大围树面积。

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

给一个长宽已知的矩形，要求围起最多的树。数据量只有100*100，标记树的位置，暴力枚举所有的矩形找最大值就可以了

//Memory: 188 KB		
//Time: 0 MS
#include <stdio.h>
#include <string.h>
bool map[101][101];
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int n,w,h,s,t;
	while(~scanf("%d",&n) && n)
	{
		int i,j,x,y,sum=0,maxx=0;
		memset(map,0,sizeof(map));
		scanf("%d %d",&w,&h);
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&x,&y);
			map[x][y]=true;
		}
		scanf("%d %d",&s,&t);
		y=0;
		for(i=1;i<=w-s+1;i++)
		{	
			for(j=1;j<=h-t+1;j++)
			{
				if(y==i)
				{
					for(x=i;x<=i+s-1;x++)
					{
						if(map[x][j-1])
							sum--;
						if(map[x][j+t-1])
							sum++;
					}				
				}
				else
				{
					sum=0;
					for(x=i;x<=i+s-1;x++)
						for(y=j;y<=j+t-1;y++)
							if(map[x][y])
								sum++;
					y=i;
				}
				maxx=max(maxx,sum);
			}
		}
		printf("%d\n",maxx);
	}
	return 0;
}