比赛 普及组水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 Vincent 运行时间 0.018 s
代码语言 C++ 内存使用 0.60 MiB
提交时间 2014-10-14 18:06:01
显示代码纯文本
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
 
int n,x[5][10010],y[5][10010];
int xx,yy;
 
int find(){
  int i;
  for (i=n;i>0;i--)
    if (xx>=x[1][i]&&xx<=x[2][i]&&yy>=y[1][i]&&yy<=y[2][i])
      return i;
  return -1;
}
  
 
int main(){
  int i,a,b;
  freopen("carpet.in","r",stdin);
  freopen("carpet.out","w",stdout);
  scanf ("%d",&n);
  for (i=1;i<=n;i++){
    scanf( "%d%d%d%d", x[1]+i,y[1]+i,&a, &b );
    x[2][i]=x[1][i]+a;
    y[2][i]=y[1][i]+b;
  }
  scanf ("%d%d",&xx,&yy);
  printf("%d\n",find());
  return 0;
}