2020年7月25日
poj1177
(题目链接) 1.扫描线 题意 求矩形周长并。 Solution 转自 先看图： 为了解决这个问题 我们先把一坨一坨的矩形 进行矩形切割： 我们考虑周长由哪些部分构成 其中，红线是需要统计入周长的竖边，绿线是需要统计入周长的横边 我们称两条蓝线之间的部分为统计区间 我们需要依次统计从左到右的统计区间 Read More
posted @ 2020-07-25 09:01 ycy123456 Views(317) Comments(0) Diggs(1)