阅读背景:

POJ 1177 Picture(扫描线 + 线段树 矩形覆盖区域周长的并)

来源:互联网 

题意:

求矩形所覆盖的区域周长的并。

思路:

1. 首先是对于 x 轴线的扫描,这点和上题POJ 1151类似,不过求周长和面积不同的一点是前面一条线和后面一条线的差。1. 首先是对于 x 轴线的扫描,这




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: