摘要: 题面 sslOJ \(LINK\) 解析 这是一个很神奇的结论: 设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,平行四边形面积就是叉积的绝对值。 但是遗憾的是,本人并不会证明。 但是我们还是可以 阅读全文
posted @ 2022-01-19 09:03 unknown_future 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题面 sslOJ \(LINK\) ZOJ \(LINK\) 解析 可以考虑通过计算,算出雷达与其他的点的距离,超过半径的点判为不合法的点(因为不论怎样都无法被扫描到,贡献恒为零)。然后枚举每一个合法的点,以雷达和这个点的连线的延长线为标准,判断是属于哪个半圆的点(如果在直径上,那就是属于两个半圆的 阅读全文
posted @ 2022-01-19 08:04 unknown_future 阅读(34) 评论(0) 推荐(0) 编辑