HDU - 1943 Ball bearings 計算幾何

題目鏈接：點擊查看 題意：現在給出一個大圓圈，然後在大圓圈裏面要放多個小圓圈，且要求所有的小圓圈必須與大圓圈的內表面相切，兩個小圓圈之間的距離要大於等於給定值s。 題解：取兩個相鄰的小圓，圓心連接，取弦的中點做直角三角形，這個夾角就是一個小圓對應圓心角的一半 #include <bits/stdc++.h> using namespace std; #define PI acos(-1) #def

>>阅读原文<<