记录编号	129416	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	奶猹	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2014-10-19 21:12:09	内存使用	15.57 MiB

#include<iostream>
#include<cstring>
#include<cstdio>
int n;
int x[1000001],y[1000001];
int xx[1000001],yy[1000001];
using namespace std;
int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x1,y1,x2,y2;
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		x[i]=x1;
		y[i]=y1;
		xx[i]=x1+x2;
		yy[i]=y1+y2;
	}
	int a,b;
	scanf("%d%d",&a,&b);
	for(int i=n;i>0;i--)
	{
		if(a>=x[i]&&a<=xx[i]&&b>=y[i]&&b<=yy[i])
		{
			printf("%d\n",i);
			return 0;
		}
	}
	printf("-1\n");
	return 0;
}