枚举$S$中每一个点$i$，以$i$为原点，对激光塔和敌人进行极角排序。然后会发现，只需要计算...
分类 计算几何 下的文章
首先我们来捋一捋整个题的思路吧。题意要求我们求凸多面体的重心$O$，之后$O$作为大圆的圆心，...
大概的思路就是平面图转对偶图，然后平面当点建树，记录面积和面积的平方的子树和，利用一些性质求解...
严格来说，这就是一道模拟题。大概思路就是找到第一条碰到的线段，之后旋转角度就好了。只是计算几何...
这道题挺有意思的。通过两个样例的解释，发现一个规律，都是从一个机关坐标到另外一个机关坐标。事实...
