刚开始感觉有点难,似乎要不停地标记每个点的覆盖地毯编号。
看到普及-的难度就又想了想,发现其实是很简单的一道模拟题加一点数学坐标系的知识。
#include <iostream>
using namespace std;
struct node{
int x,y;
int l,h;
};
int main(){
int n;
cin>>n;
node a[n];
for(int i=0;i<n;i++){
cin>>a[i].x>>a[i].y>>a[i].l>>a[i].h;
}
int x,y;
cin>>x>>y;
for(int i=n-1;i>=0;i--){
if(x>=a[i].x&&x<=a[i].x+a[i].l&&y>=a[i].y&&y<=a[i].y+a[i].h){
cout<<i+1;
return 0;
}
}
cout<<"-1";
return 0;
}