洛谷：P1003 [NOIP2011 提高组] 铺地毯

47u1

于 2024-11-06 09:20:54 发布

阅读量248

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Acm 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Ricky_youngone/article/details/143558125

Acm 专栏收录该内容

5 篇文章

订阅专栏

题目链接：P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

代码如下：

# include <iostream>
#define ll long long 
using namespace std;
ll a[10010], b[10010], g[10010], k[10010];
ll n, x, y;
int main()
{
	cin>>n;
	for(int i = 0; i < n; i++)
	{
		cin>>a[i]>>b[i]>>g[i]>>k[i];
	}
	
	ll ans = -1;
	cin>>x>>y;
	
	for(int i = 0; i < n; i++)
	{
		if((x >= a[i] && x <= a[i] + g[i]) && (y >= b[i] && y <= b[i] + k[i]))
		{
			ans = i + 1;
		}
	}
	
	cout<<ans<<endl;
	
	return 0;
}

这个题目考验的是选手的反应能力，也就是通过某种方法可以模拟找到最上面的地毯