记录编号 130608 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 GravatarFmuckss 是否通过 通过
代码语言 C++ 运行时间 0.020 s
提交时间 2014-10-22 20:28:48 内存使用 2.58 MiB
显示代码纯文本
#include<stdio.h>
#define maxn 100005
int a[maxn][6];
int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	int i,n,m,w,x1,y1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(m=1;m<5;m++)
		{
			scanf("%d",&a[i][m]);
		}
	}
	scanf("%d %d",&x1,&y1);
	for(i=n;i>=1;i--)
	{
		if(a[i][1]<=x1&&a[i][2]<=y1&&a[i][3]+a[i][1]>=x1&&a[i][4]+a[i][2]>=y1)
		{
			w=i;
			break;
		}
	}
	printf("%d",w);
	return 0;
}