记录编号	75925	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	quifar	是否通过	通过
代码语言	C++	运行时间	0.059 s
提交时间	2013-10-29 17:41:50	内存使用	0.47 MiB

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<iomanip>
#include<stdlib.h>
using namespace std;
struct t{
	int x1,y1,x2,y2;
	}d[10002];
int i,n,x,y;
int main(){
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	cin>>n;
	for(i=1;i<=n;i++){
		int g,k;
		cin>>d[i].x1>>d[i].y1>>g>>k;
		d[i].x2=d[i].x1+g;
		d[i].y2=d[i].y1+k;
	}
	cin>>x>>y;
	for(i=n;i>=1;i--){
		if (x<=d[i].x2 and x>=d[i].x1 and y<=d[i].y2 and y>=d[i].y1){
			cout<<i;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}