记录编号 133986 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 Gravatar乌龙猹 是否通过 通过
代码语言 C++ 运行时间 0.011 s
提交时间 2014-10-29 06:34:33 内存使用 0.44 MiB
显示代码纯文本
#include<cstdio>
#include<cctype>
#define maxn 10001
using namespace std;

int n;
int kx,ky;
int x[maxn],y[maxn],L[maxn],W[maxn];

int ret;
char ch;
int qin()
{
	ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}

int main()
{
    freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	n=qin();
	for(int i=1;i<=n;i++)
	{
		x[i]=qin();
		y[i]=qin();
		L[i]=qin();
		W[i]=qin();
	}
	kx=qin();ky=qin();
	for(int i=n;i>=1;i--)
	{
		if(kx>=x[i]&&kx<=x[i]+L[i]&&ky>=y[i]&&ky<=y[i]+W[i])
		{
			printf("%d\n",i);
			return 0;
		}
	}
	printf("-1\n");
	return 0;
}