记录编号 181276 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 GravatarSatoshi 是否通过 通过
代码语言 C++ 运行时间 0.035 s
提交时间 2015-08-23 20:17:45 内存使用 0.42 MiB
显示代码纯文本
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("carpet.in");
ofstream out("carpet.out");
int n,ans=-1,a,b;
class po
{
public:
	int x1;
	int y1;
	int x2;
	int y2;
}f[10001];
bool check(po q)
{
	if(a>=q.x1&&a<=q.x1+q.x2&&b>=q.y1&&b<=q.y1+q.y2)return 1;
	return 0;
}
int main()
{
	int i,j;
	in>>n;
	for(i=1;i<=n;i++)
	{
		in>>f[i].x1>>f[i].y1>>f[i].x2>>f[i].y2;
	}
	in>>a>>b;
	for(i=1;i<=n;i++)
	{
		if(check(f[i]))ans=i;
	}
	out<<ans<<endl;
	return 0;
}