比赛 普及组水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 雪狼 运行时间 0.016 s
代码语言 C++ 内存使用 0.46 MiB
提交时间 2014-10-14 19:20:05
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#define REP(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

int n,a[10001],b[10001],x[10001],y[10001],xi,yi;

void setIO(string s){
	string a=s+".in",b=s+".out";
	freopen(a.c_str(),"r",stdin);
	freopen(b.c_str(),"w",stdout);	
}

int main(){
	setIO("carpet");
    
    scanf("%d",&n);
    REP(i,1,n)scanf("%d%d%d%d",a+i,b+i,x+i,y+i);
    scanf("%d%d",&xi,&yi);
    for(int i=n;i>0;i--){
        if(a[i]<=xi&&a[i]+x[i]>=xi&&b[i]<=yi&&b[i]+y[i]>=yi){
			printf("%d",i);return 0;
		}
    }
    printf("-1");
    return 0;
}