Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共2篇）

三棱锥之刻简单计算几何来自专栏

根据发射距离R的不同，可分为四种情况碰不到四个圆圆和三角的交*4 正四面体的全部内表面因为第三种情况忘记*4浪费了一个晚上。具体来说就是计算小三角形的面积，再加上一个最小的扇形面积。重合部分的面积等于 from math import sqrt, acos, pi a, R = ...

计算几何水题

2021-02-01

10 718

Sky Garden 计算几何来自专栏

题意有个同心圆，半径分别是，有条直线将这些同心圆切分成等分。求所有交点两两之间的最短距离的和。思路圆心到每个点之间的距离是很好算的单个环内部每个点之间的距离和也是很好算的：枚举两点之间的长度，所有的相邻的点的最短距离和会贡献，所有的间隔一个点的最短距离和也是，直到两点恰好在直径两端的...

计算几何数学 ICPC

2021-01-31

2 584