HDU - 1943 Ball bearings 计算几何

题目链接:点击查看 题意:现在给出一个大圆圈,然后在大圆圈里面要放多个小圆圈,且要求所有的小圆圈必须与大圆圈的内表面相切,两个小圆圈之间的距离要大于等于给定值s。 题解:取两个相邻的小圆,圆心连接,取弦的中点做直角三角形,这个夹角就是一个小圆对应圆心角的一半 #include <bits/stdc++.h> using namespace std; #define PI acos(-1) #def
相关文章
相关标签/搜索