NOIP2011铺地毯

最新推荐文章于 2024-11-09 09:00:00 发布

*ACoder*

最新推荐文章于 2024-11-09 09:00:00 发布

阅读量663

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/FSAHFGSADHSAKNDAS/article/details/49556401

模拟专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一道NOIP2011竞赛中的简单题目——铺地毯问题，并提供了一个C++实现示例。该算法通过遍历所有地毯选项来确定哪一块地毯可以覆盖指定的位置。

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

NOIP2011铺地毯水题模拟

这种水题。。。不解释

判定如果能覆盖到就更新ans，就行了

//NOIP2011铺地毯 水题模拟
#include <cstdio>
#define maxn 10100

using namespace std;

int a[maxn], b[maxn], g[maxn], k[maxn], N, x, y, ans=-1;

void input()
{
	int i;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
		scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
	scanf("%d%d",&x,&y);
}

void work()
{
	int i;
	for(i=1;i<=N;i++)
		if(a[i]<=x && b[i]<=y && a[i]+g[i]-1>=x && b[i]+k[i]>=y)
			ans=i;
}

int main()
{
	input();
	work();
	printf("%d\n",ans);
	return 0;
}