记录编号 385135 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 GravatarHeHe 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2017-03-20 11:28:39 内存使用 0.00 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

#define is_num(tmp) (tmp<='9' and tmp>='0')

inline int in(void){
	char tmp=getchar();
	int res=0, f=1;
	while(!(is_num(tmp)|| tmp=='-'))tmp=getchar();
	if(tmp=='-')f=-1, tmp=getchar();
	while(is_num(tmp))
		res=(res<<1)+(res<<3)+(tmp^48),
		tmp=getchar();
//	printf("End Read\n");
	return res*f;
}

int n,s[10001][4],w[2],num=-1;

void *Main(void){
#ifndef LOCAL
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
#endif

    n=in();
	
    for(int i=1;i<=n;++i){
		s[i][0]=in(), s[i][1]=in(), s[i][2]=in(), s[i][3]=in();
	}
    w[0]=in(), w[1]=in();
    for(int i=n;i>0;--i){
		if(w[0]>=s[i][0]&&w[0]<=s[i][0]+s[i][2]&&w[1]>=s[i][1]&&w[1]<=s[i][1]+s[i][3]){
			printf("%d", i);return NULL;
		}
	}
	
    printf("-1");
	
	return NULL;
}

void *Main_(Main());
int main(){;}