扫描线 Scanning
扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。
| 习题 | ||||||
|---|---|---|---|---|---|---|
| P5490 | 【模板】扫描线 | 提高+/省选- | ||||
| P1856 | IOI | 矩形周长Picture | 1998 | 省选/NOI- | ||
| P3755 | CQOI | 老C的任务 | 2017 | 省选/NOI- | ||
| P1502 | 窗口的星星 | 省选/NOI- | ||||
| P1382 | 楼房 | 提高+/省选- | ||||
扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。
| 习题 | ||||||
|---|---|---|---|---|---|---|
| P5490 | 【模板】扫描线 | 提高+/省选- | ||||
| P1856 | IOI | 矩形周长Picture | 1998 | 省选/NOI- | ||
| P3755 | CQOI | 老C的任务 | 2017 | 省选/NOI- | ||
| P1502 | 窗口的星星 | 省选/NOI- | ||||
| P1382 | 楼房 | 提高+/省选- | ||||