从后面的地毯向前面排查,遇到了要排查点所在的地毯则停止排查
下面是代码
#include<bits/stdc++.h>
using namespace std;
int a[10000][2],b[10000][2],x,y,i,n,m;
int main()
{
cin>>i;
int mose=-1;
for(int j=1;j<=i;j++)
{
cin>>a[j][0]>>b[j][0]>>m>>n;
a[j][1]=a[j][0]+m;
b[j][1]=b[j][0]+n;
}
cin>>x>>y;
for(int j=i;j>=1;j--)
{
if((x>=a[j][0]&&x<=a[j][1])&&(y>=b[j][0]&&y<=b[j][1]))
{
mose=j;
break;
}
}
cout<<mose;
return 0;
}