记录编号 129377 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 Gravatar 是否通过 通过
代码语言 C++ 运行时间 0.066 s
提交时间 2014-10-19 20:31:49 内存使用 1.84 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
struct CA
{
	int a,b,c,d;
}ca[100001];
int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	int n,a,b,c,d,q,p;
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>ca[i].a>>ca[i].b>>ca[i].c>>ca[i].d;
	cin>>q>>p;
	for (int i=n;i>=1;i--)
	if (ca[i].a<=q&&ca[i].a+ca[i].c>=q&&ca[i].b<=p&&ca[i].b+ca[i].d>=p)
	{
		cout<<i;
		return 0;
	}
	cout<<"-1";
	return 0;
}