NC53243. 栅栏
描述
输入描述
第一行为整数N和S。
第i行为四个整数,代表有一条连接点和点的栅栏。
输出描述
输出修栅栏的最小费用。
我们将会使用SPJ。被允许的最大精度误差为0.01。
示例1
输入:
3 4 -3 5 1 8 -4 3 -4 6 5 1 7 2
输出:
29.0000000000
说明:
已经建好的栅栏见左图,点线为牧场的边界。示例2
输入:
1 2 -3 -3 -3 -2
输出:
16.0000000000
说明:
你根本用不到之前修好的任何栅栏。示例3
输入:
4 3 4 -1 3 4 -4 2 -2 4 -4 0 -5 6 0 -6 5 -2
输出:
14.1392801789
示例4
输入:
10 80 175 95 60 -146 -106 57 18 185 190 -68 177 -142 84 -195 127 -179 34 143 126 69 -92 133 -190 80 -157 -66 -119 -161 -85 -124 129 -171 141 181 175 175 107 -38 150 148
输出:
238.4778364511