平面上有个圆,小红可以进行任意次操作,每次操作可以选择一个圆,将它向任意方向移动若干距离。该操作的代价为该圆面积乘以移动的距离。 小红希望最终包含原点的圆数量不超过,请你帮小红算出她操作的最小总代价。
输入描述:
第一行输入两个正整数,用空格隔开。接下来的行,每行输入三个整数,代表第个圆的圆心是,半径是。


输出描述:
一个实数,代表操作的最小总代价。若你的输出和标准答案的相对误差不超过,则认为你的答案正确。
示例1

输入

2 1
0 0 1
0 0 2

输出

3.14159265358979324

说明

显然将小圆向任意方向移动距离1即可。
加载中...