记录编号 |
181276 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2011]铺地毯 |
最终得分 |
100 |
用户昵称 |
Satoshi |
是否通过 |
通过 |
代码语言 |
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;
}