记录编号	133882	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	hzoi55223	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2014-10-28 21:04:32	内存使用	0.40 MiB

#include<cstdio>
using namespace std;

struct area
{
	int xa;
	int xb;
	int ya;
	int yb;
};
area h[10010];
int n;
int tot=-1;
int x,y,sx,sy;

int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d%d%d",&h[i].xa,&h[i].ya,&x,&y);
		h[i].xb=h[i].xa+x;
		h[i].yb=h[i].ya+y;
	}
	scanf("%d%d",&sx,&sy);
	for(int i=n;i>=1;--i)
	{
		if(sx>=h[i].xa&&sx<=h[i].xb)
		{
			if(sy>=h[i].ya&&sy<=h[i].yb)
			{
				tot=i;
				break;
			}
		}
	}
	printf("%d",tot);
	return 0;
}