[NOIP-2011-D1A]铺地毯-暴力枚举

题目[vijos]

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
struct s
{
	int a,b,g,k;
}s[10000+5];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d%d",&s[i].a,&s[i].b,&s[i].g,&s[i].k);
	}
	int x,y;
	scanf("%d%d",&x,&y);
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i].a+s[i].g>=x&&s[i].a<=x)
		{
			if(s[i].b+s[i].k>=y&&s[i].b<=y)
			{
				ans=i;
			}
		}
	}
	if(ans==0) printf("-1");
	else printf("%d",ans);
}