luogu_1003 铺地毯

Posted Code_Together

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu_1003 铺地毯相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int n,a1[10010],b1[10010],a2[10010],b2[10010],i,x,y;
  cin>>n;
  for(i=1;i<=n;i++)cin>>a1[i]>>b1[i]>>a2[i]>>b2[i];
  cin>>x>>y;
  for(i=n;i>=1;i--){
    if(x>=a1[i]&&x<=a2[i]+a1[i]&&y>=b1[i]&&y<=b2[i]+b1[i]){
      cout<<i<<endl;
      return 0;
    }
  }
  cout<<-1<<endl;
  return 0;
}

以上是关于luogu_1003 铺地毯的主要内容,如果未能解决你的问题,请参考以下文章

LuoGu P1003 铺地毯

洛谷—— P1003 铺地毯

洛谷 P1003 铺地毯 题解

铺地毯(取最上层的地毯)

luogu 1003

P1003 铺地毯