记录编号 450395 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 GravatarJustWB 是否通过 通过
代码语言 C++ 运行时间 0.019 s
提交时间 2017-09-16 10:43:35 内存使用 0.46 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
const int maxn=1e4+5;
using namespace std;
struct point
{
	int a,b,c,d;
	point(){a=b=c=d=0;}
}p[maxn];
inline int get();
int n,ans=-1;
int x,y;
int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	n=get();
	for(int i=1;i<=n;i++)
		p[i].a=get(),
		p[i].b=get(),
		p[i].c=p[i].a+get(),
		p[i].d=p[i].b+get();
	x=get(),y=get();
	for(int i=1;i<=n;i++)
	{
		if((x>=p[i].a&&x<=p[i].c)&&(y>=p[i].b&&y<=p[i].d))
			ans=i;
	}
	printf("%d",ans);
	return 0;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')j=-1,c=getchar();
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}