Processing math: 100%

随笔分类 -  几何

摘要:之前做过一到类似的,当时没写题解,今天来补上。 首先我们发现圆没有交,所以两个圆只有包含和相离两种关系。 我们考虑用扫描线来处理,随着扫描线的推移,和上面的圆的交点 一直都在 和下面的圆的交点的上面,可以用 set 来维护相对位置 怎么确定一个圆应该是加还是减?我们将圆拆分成上半圆和下半圆,将上 阅读全文
posted @ 2020-04-08 11:09 wljss 阅读(206) 评论(0) 推荐(0) 编辑
摘要:几何+双指针 题目大意:现在有 n 个向量,请你选出来一些向量使它们的和的长度最大,输出最大值的平方。 假如我们已经知道了最终向量的方向,我们要想使长度最大,就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向,我们需要加起来的就是一段移动的区间,我们可以用双 阅读全文
posted @ 2020-02-22 09:23 wljss 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示