Loading

luogu p1003

P1003

题意

  • 经过多个矩形(1e3)覆盖后后某个坐标属于那个矩形(仅仅是一次询问)
  • 大水题,直接的做法,从后向前处理矩形是否覆盖查询的点,若覆盖,则是该矩形编号

题解

int get_num(){
    for(int i=N;i>=1;i--){
        if(cover(r[i],ax,ay)) return i;
    }
    return -1;
}
posted @ 2018-08-12 20:29  fridayfang  阅读(98)  评论(0编辑  收藏  举报