洛谷P1003 铺地毯

解题历程：二维数组太大，存不下。vector修改困难。string无法判断覆盖先后 之前老想存整张图，然则是不可能滴。╮(╯▽╰)╭。看了题解，模拟如此简单。存边界点a,b和她在x,y轴上的长度g,k，然后倒着查找就行。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+10;
struct node{
	int a,b,g,k;
}s[maxn];
int main()
{
	int n;cin>>n;
	for(int i=0;i<n;i++)
	  cin>>s[i].a>>s[i].b>>s[i].g>>s[i].k;
	int x,y,i,f=0;cin>>x>>y;
	for(i=n-1;i>=0;i--)
		if(x>=s[i].a&&x<=s[i].a+s[i].g&&y>=s[i].b&&y<=s[i].b+s[i].k)
		{f=1;break;}
	if(f)
	  cout<<i+1<<endl; 
	else
	  cout<<-1<<endl;
	return 0;
}