求矩形并的面积。
传说中的离散化。
因为矩形最多才100个,所以将所有的x坐标从小到大映射下,y也是。数组map[I][K]相当于横坐标为x[I] 纵坐标为y[K]的点,也就相当于把很大距离的点缩到了200*200上,然后再扫描下求面积即可。
引用下PPT的这个图。。
求矩形并的面积。
传说中的离散化。
因为矩形最多才100个,所以将所有的x坐标从小到大映射下,y也是。数组map[I][K]相当于横坐标为x[I] 纵坐标为y[K]的点,也就相当于把很大距离的点缩到了200*200上,然后再扫描下求面积即可。
引用下PPT的这个图。。