记录编号 173287 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 Gravatar啊吧啦吧啦吧 是否通过 通过
代码语言 C++ 运行时间 0.026 s
提交时间 2015-07-28 14:37:41 内存使用 0.47 MiB
显示代码纯文本
#include <iostream>
#include <fstream>

using namespace std;

const int MAXN(10001);
int n, x, y, a1[MAXN], a2[MAXN], b1[MAXN], b2[MAXN];

main()
{
	ifstream fin("carpet.in");
	ofstream fout("carpet.out");
//#define fin cin
//#define fout cout
	fin >> n;
	for (int i = 1; i <= n; ++i){
		int a, b, g, k;
		fin >> a >> b >> g >> k;		
		a1[i] = a;
		b1[i] = b;
		a2[i] = a + g;
		b2[i] = b + k;
	}
	fin >> x >> y;
	
	for (int i = n; i >= 1; --i)
		if(x>=a1[i]&&x<=a2[i]&&y>=b1[i]&&y<=b2[i]){
			fout << i;
			return 0;
		}
	fout << -1;
}