P1003
题意
- 经过多个矩形(1e3)覆盖后后某个坐标属于那个矩形(仅仅是一次询问)
- 大水题,直接的做法,从后向前处理矩形是否覆盖查询的点,若覆盖,则是该矩形编号
题解
int get_num(){
for(int i=N;i>=1;i--){
if(cover(r[i],ax,ay)) return i;
}
return -1;
}
int get_num(){
for(int i=N;i>=1;i--){
if(cover(r[i],ax,ay)) return i;
}
return -1;
}