【模板】扫描线 是平面几何的背景。
而我却经常在 看起来与平面几何毫无关联的题 的题解中看到扫描线这个词。
请问如今的 扫描线 是否可以指代以下 333 种意思。
【模板】扫描线的做法
在某些题目中,将某些东西建模到平面几何上 再回到 111
一根线在扫(即 从左往右(或相反))
btw,扫描线实用吗?建模扫描线经常吗?