阅读背景:

POJ - 1177 Picture(线段树 扫描线 区间合并)

来源:互联网 

题目大意:给你N个矩形,要求你求出这N个矩形的轮廓线周长

解题思路:先离散化坐标,接着进行扫描线,我是离散x坐标的 解题思路:先离散化坐标




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

分享到: