记录编号	181915	评测结果	AAAAAAAAAA
题目名称	620.[NOIP 2011]铺地毯	最终得分	100
用户昵称	明天	是否通过	通过
代码语言	C++	运行时间	0.122 s
提交时间	2015-08-26 17:30:01	内存使用	0.42 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

struct node
{
	int a,b,c,d;	
};
const int maxn=10000+1;
int n;
int a,b,c,d,g,k;
node f[maxn];

int x,y;
bool flag=true;
int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	
	cin>>n;
	for (int i=1; i<=n; i++)
	{
		cin>>a>>b>>g>>k;
		c=a+g; d=b+k;
		f[i].a=a; f[i].b=b;
		f[i].c=c; f[i].d=d;
	}
	cin>>x>>y;
	for (int i=n; i>=1; i--)
	{
		if (x>=f[i].a && x<=f[i].c && y>=f[i].b && y<=f[i].d)
		{
			cout<<i<<endl; flag=false; break;
		}
	}
	if (flag)
		cout<<-1<<endl;
	return 0;
}