1206. Stacking Cylinders & 1012. Stacking Cylinders

TAG 簡單幾何計算 這兩道題題目是一樣的，不過輸出格式有點不同，而且1206的Sample input故意設下陷阱：讓人誤以爲輸入數據有序。 我之前沒有排序，wa了。(╬▔ ω▔) 圓形的位置不好處理，我們可以考慮圓心，變成三角形來分析。 題目說明只有相鄰層會接觸。所以問題變得比較簡單，而且我們可以逐層計算上去，最終得到答案。 連接相鄰的2個圓心和對應上方的圓心，顯然AC=AB=2，再算 θ1

>>阅读原文<<