2021年1月6日
poj1151 扫描线~
摘要： 555搞了这么久算法居然才学扫描线...... 愧疚愧疚 扫描线也不算是一种算法，实际上是一种技♂巧。 在处理矩形覆盖类的问题（目前只做了矩形覆盖hhh）时，我们将每个矩形的上下两条底边存储，记录左、右的坐标以及它距离x轴的高度h，同时定义一个标记tag为1/-1来表明它是上底边还是下底边。 与此同 阅读全文
posted @ 2021-01-06 22:32 LegendN 阅读(105) 评论(0) 推荐(0)