随笔分类 - 线段树

扫描线

摘要：##一.问题引入扫描线求

n

个边平行于坐标轴的四边形的面积并。 ##二.算法思路我们将图分成若干段（下图每一段的面积已用彩笔标出），就像拿一根竖直的线从左往右扫一遍，如图：面积并就等于这些段的面积和。那每一段的面积怎么求呢？设

h_{i}

表示第

i

段在

y

轴上的长度（阅读全文

posted @ 2022-12-14 08:38 Travller 阅读(32) 评论(0) 推荐(1) 编辑

公告

``` ```

昵称： Travller
园龄： 2年6个月
粉丝： 3
关注： 6

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

2022年12月(8)

阅读排行榜

推荐排行榜