1206. Stacking Cylinders & 1012. Stacking Cylinders

TAG 简单几何计算 这两道题题目是一样的，不过输出格式有点不同，而且1206的Sample input故意设下陷阱：让人误以为输入数据有序。 我之前没有排序，wa了。(╬▔ ω▔) 圆形的位置不好处理，我们可以考虑圆心，变成三角形来分析。 题目说明只有相邻层会接触。所以问题变得比较简单，而且我们可以逐层计算上去，最终得到答案。 连接相邻的2个圆心和对应上方的圆心，显然AC=AB=2，再算 θ1

>>阅读原文<<