记录编号	136799	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	TanAp0k	是否通过	通过
代码语言	C++	运行时间	0.040 s
提交时间	2014-11-03 19:05:34	内存使用	0.44 MiB

#include <fstream>
using namespace std;
ifstream fin("carpet.in");
ofstream fout("carpet.out");
struct twin
{
	int x;
	int y;
	int g;
	int k;
};
twin mat[12000];
int main()
{
	int n, i, x, y;
	fin >> n;
	for(i = 1; i <= n; i++)
	{
		fin >> mat[i].x >> mat[i].y >> mat[i].g >> mat[i].k;
	}
	fin >> x >> y;
	for(i = n; i >= 1; i--)
	{
		if(x>=mat[i].x && x<=mat[i].x+mat[i].g && y>=mat[i].y && y<=mat[i].y+mat[i].k)
		{
			fout << i << endl;
			break;
		}
	}
	if(i == 0) fout << -1 << endl;
	fin.close();
	fout.close();
	return 0;
}