2020年12月15日
[算法] 扫描线及其应用
摘要： 前言 本文例题链接。 定义 在一个笛卡尔坐标系内，用一根无限长线在此坐标系内扫描，这根线就叫做扫描线，通俗易懂。 通常情况下，在坐标系内确定一条线段需要两个端点。但在特殊情况下，如该直线平行于 \(y\) 轴，只需要三个信息来确定：端点的纵坐标，任意一点的横坐标。 即是： struct Scan_L 阅读全文
posted @ 2020-12-15 19:39 Last_Breath 阅读(506) 评论(0) 推荐(4) 编辑