【NOIP2011提高组day1第1题】铺地毯

最新推荐文章于 2025-05-25 12:37:54 发布

Ceyo

最新推荐文章于 2025-05-25 12:37:54 发布

阅读量803

点赞数 2

CC 4.0 BY-SA版权

分类专栏：暴力 NOIP

本文链接：https://blog.youkuaiyun.com/Larry1118/article/details/85529758

NOIP 同时被 2 个专栏收录

39 篇文章

订阅专栏

暴力

35 篇文章

订阅专栏

本文介绍了一种通过倒序暴力枚举解决特定问题的算法实现。该算法适用于寻找覆盖指定坐标区域的最上层地毯编号，通过对地毯铺放顺序进行逆序遍历，快速定位目标。代码使用C++编写，展示了读取输入、存储地毯信息及遍历检查的有效方法。

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

此题暴力枚举即可。
由于它的铺地毯顺序是1~n，要求最上面的那个，可以倒着枚举。

#include<cstdio>
using namespace std;
int n,a[10010][4],x,y; 

inline int read()
{
	int x=0; char c=getchar();
	while (c<'0' || c>'9') c=getchar();
	while (c>='0' && c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x;
}

int main()
{
//	freopen("carpet.in","r",stdin);
//	freopen("carpet.out","w",stdout);
	n=read();
	for (int i=1;i<=n;i++)
		a[i][0]=read(),a[i][1]=read(),a[i][2]=a[i][0]+read(),a[i][3]=a[i][1]+read(); 
	x=read(),y=read();
	for (int i=n;i>0;i--)
		if (a[i][0]<=x && a[i][2]>=x && a[i][1]<=y && a[i][3]>=y)
			return 0&printf("%d\n",i);
	puts("-1");
	return 0;
}