记录编号 33964 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 GravatarTruth.Cirno 是否通过 通过
代码语言 C++ 运行时间 0.037 s
提交时间 2011-11-23 21:54:05 内存使用 0.34 MiB
显示代码纯文本
#include <cstdio>
using namespace std;

int main(void)
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	int i,n,ax,ay,x[10000],y[10000],xx[10000],yy[10000];
	scanf("%d",&n);
	for (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 (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);
}