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