NOIP2011铺地毯

NOIP2011铺地毯 水题模拟

这种水题。。。不解释

判定如果能覆盖到就更新ans，就行了

//NOIP2011铺地毯 水题模拟
#include <cstdio>
#define maxn 10100

using namespace std;

int a[maxn], b[maxn], g[maxn], k[maxn], N, x, y, ans=-1;

void input()
{
	int i;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
		scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
	scanf("%d%d",&x,&y);
}

void work()
{
	int i;
	for(i=1;i<=N;i++)
		if(a[i]<=x && b[i]<=y && a[i]+g[i]-1>=x && b[i]+k[i]>=y)
			ans=i;
}

int main()
{
	input();
	work();
	printf("%d\n",ans);
	return 0;
}