P1003 [NOIP2011 提高组] 铺地毯

羽扬辰飞

已于 2024-08-09 13:43:37 修改

阅读量405

点赞数 3

文章标签：算法 c++ 数据结构

于 2024-08-09 13:43:15 首次发布

本文链接：https://blog.csdn.net/tycc0913/article/details/141060041

版权

简单的数组题不多说上代码

AC:

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