摘要: 思路:水题, 将所有点按x轴对称反转,就变成了两堆点的坐标和的差。。 阅读全文
posted @ 2018-06-16 20:36 NotNight 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 思路:用dfs 会爆栈,巨坑,要用bfs。 阅读全文
posted @ 2018-06-16 19:07 NotNight 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 思路:我刚开始算三角形的方法是原点叉积三条边,然后计算每条边向量积的贡献,但是对于同一条线上的点 有时候没有办法抵消掉。。。。。 看网上的思路是对于一个三角形的面积通过两条边的叉积获得,然后枚举一个点,排序去掉公式的绝对值,记录 后缀和进行计算。。。 看的这篇博客。。 https://www.cnb 阅读全文
posted @ 2018-06-16 15:46 NotNight 阅读(138) 评论(0) 推荐(0) 编辑