Link。
有一个向量旋转做法，但是我不会。
Note: To help you check your work, the x-coordinate of the center of the top cylinder should be the average of the x-coordinates of the leftmost and rightmost bottom cylinders.
算是一个提示，其实较为显然，这样放在两个横坐标为 \(x_1\) 和 \(x_2\) 的圆之间的圆的横坐标就是 \(\dfrac{x_1 + x_2}{2}\)。
那么纵坐标呢？好像现行题解写的不是很清楚。
观察图片，可知放在两个横坐标为 \(x_1\) 和 \(x_2\) 的圆之间的圆与这两个圆中任意一个的圆心距离都为 \(2r = 2\)。又知道横坐标为 \(\dfrac{x_1 + x_2}{2}\)，那么距离就是 \(x_2 - \dfrac{x_1 + x_2}{2} = \dfrac{x_2 - x1}{2}\)（不妨 \(x_1 < x_2\)），然后纵坐标就勾股一下，\(y ^ 2 + (\dfrac{x_2 - x1}{2}) ^ 2 = 2 ^ 2\)，解得 \(y = \sqrt{4 - (\dfrac{x_2 - x1}{2}) ^ 2}\)，累加即可。然后因为纵坐标是从 \(1\) 开始的所以最后加上 \(1\) 即可。
namespace liuzimingc {
const int N = 1e6 + 5;
#define endl '\n'
int n;
double x[N];
int main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
while (cin >> n && n) {
for (int i = 1; i <= n; i++) cin >> x[i];
sort(x + 1, x + 1 + n);
double sum = 1;
for (int i = 1; i < n; i++)
sum += sqrt(4 - pow((x[i + 1] - x[i]) / 2, 2));
cout << fixed << setprecision(4) << (x[1] + x[n]) / 2 << " " << sum << endl;
}
return 0;
}
} // namespace liuzimingc