摘要: 前言 虽然这个题老师布置在扫描线里面的,看上去也是转化成矩形去求解,但我的第一反应并不是扫描线,并想到了一个个人感觉比较妙的思路。 文章可能比较啰嗦,谅解。 思路 我们可以简化一下题意:用一个长为 \(h\) 宽为 \(w\) 的一个矩形去框一个坐标系里面的一些给出坐标的点,并且每一个点都有一个权值 阅读全文
posted @ 2024-03-21 15:14 Saltyfish6 阅读(15) 评论(0) 推荐(0) 编辑
Document