【NOIP2011提高组day1第1题】铺地毯

此题暴力枚举即可。
由于它的铺地毯顺序是1~n，要求最上面的那个，可以倒着枚举。

#include<cstdio>
using namespace std;
int n,a[10010][4],x,y; 

inline int read()
{
	int x=0; char c=getchar();
	while (c<'0' || c>'9') c=getchar();
	while (c>='0' && c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x;
}

int main()
{
//	freopen("carpet.in","r",stdin);
//	freopen("carpet.out","w",stdout);
	n=read();
	for (int i=1;i<=n;i++)
		a[i][0]=read(),a[i][1]=read(),a[i][2]=a[i][0]+read(),a[i][3]=a[i][1]+read(); 
	x=read(),y=read();
	for (int i=n;i>0;i--)
		if (a[i][0]<=x && a[i][2]>=x && a[i][1]<=y && a[i][3]>=y)
			return 0&printf("%d\n",i);
	puts("-1");
	return 0;
}