阅读背景:

HUD 1828 Picture 矩形周长/线段树

来源:互联网 

题意:求重叠矩形的周长。
题解:枚举x区间时要注意求出, y 轴投影的线段数量。 即对应一个 x 有多少段不连续的线段,因为这关系的矩形的宽。 对 x 进行排列要记得入边在前,出边在后,否则边相交的两个矩形,就会把重边也计算在内。题解:枚举x区间时要注意求出, y 轴投影的线段数量。 即对应一个 x




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

分享到: