比赛 普及组水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 JSX 运行时间 0.016 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2014-10-14 17:56:05
显示代码纯文本
#include <cstdio>
#include <cstring>
#include <cmath>
#include <climits>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main(){
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	
	int n,ax,ay,x[10000],y[10000],xx[10000],yy[10000];
	scanf("%d",&n);
	
	for (int i=0;i<n;i++){
		scanf("%d%d%d%d",&x[i],&y[i],&xx[i],&yy[i]);
		xx[i]=xx[i]+x[i];
		yy[i]=yy[i]+y[i];
	}
	
	scanf("%d%d",&ax,&ay);
	for (int i=n-1;i>=0;i--){
		if (ax>=x[i] && ax<=xx[i] && ay>=y[i] && ay<=yy[i]){
			printf("%d\n",i+1);
			return 0;
		}
	}
	
	printf("-1\n");
	return 0;
}