记录编号 |
385135 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2011]铺地毯 |
最终得分 |
100 |
用户昵称 |
HeHe |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.000 s |
提交时间 |
2017-03-20 11:28:39 |
内存使用 |
0.00 MiB |
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
#define is_num(tmp) (tmp<='9' and tmp>='0')
inline int in(void){
char tmp=getchar();
int res=0, f=1;
while(!(is_num(tmp)|| tmp=='-'))tmp=getchar();
if(tmp=='-')f=-1, tmp=getchar();
while(is_num(tmp))
res=(res<<1)+(res<<3)+(tmp^48),
tmp=getchar();
// printf("End Read\n");
return res*f;
}
int n,s[10001][4],w[2],num=-1;
void *Main(void){
#ifndef LOCAL
freopen("carpet.in","r",stdin);
freopen("carpet.out","w",stdout);
#endif
n=in();
for(int i=1;i<=n;++i){
s[i][0]=in(), s[i][1]=in(), s[i][2]=in(), s[i][3]=in();
}
w[0]=in(), w[1]=in();
for(int i=n;i>0;--i){
if(w[0]>=s[i][0]&&w[0]<=s[i][0]+s[i][2]&&w[1]>=s[i][1]&&w[1]<=s[i][1]+s[i][3]){
printf("%d", i);return NULL;
}
}
printf("-1");
return NULL;
}
void *Main_(Main());
int main(){;}