CF1846D Rudolph and Christmas Tree

鲁道夫画了一棵漂亮的圣诞树，并决定打印这幅画。然而，墨盒里的墨水总是在最不方便的时候用完。因此，鲁道夫想提前计算他需要多少绿色墨水。 这棵树是一根垂直的树干，上面在不同高度有若干完全相同的三角形树枝。树干的粗细可以忽略不计。 每根树枝都是一个等腰三角形，底边长度为 $d$，高为 $h$，其底边垂直于树干。所有三角形树枝依次向上排列，树干正好穿过每个三角形的中点。第 $i$ 个三角形的底边位于高度 $y_i$。 下图展示了一个例子，其中 $d = 4, h = 2$，三根树枝的底边高度分别为 $[1, 4, 5]$。  请帮助鲁道夫计算所有树枝的总面积。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 接下来是每个测试用例的描述。 每个测试用例的第一行包含三个整数 $n, d, h$（$1 \le n, d, h \le 2 \times 10^5$），分别表示树枝的数量、底边长度和树枝的高度。 每个测试用例的第二行包含 $n$ 个整数 $y_i$（$1 \le y_i \le 10^9, y_1 < y_2 < \ldots < y_n$），表示每根树枝底边的高度。 所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

对于每个测试用例，输出一个实数，表示所有树枝的总面积。每个答案占一行。如果答案的绝对误差或相对误差不超过 $10^{-6}$，则视为正确。

由 ChatGPT 4.1 翻译