8-5 B by
description
Fkb不喜欢运动,所以这天体育课他和博弈doe在操场上博弈。操场上有\(2n\)个点,Fkb和博弈doe轮流选择一个点,Fkb先选,最后每个人的得分是他所选取的两两点之间的欧几里德距离之和。令V=Fkb得分-博弈doe得分,Fkb
要最大化V,而博弈doe要最小化V,他们都采取最优策略,那么最终V会是多少?
存在精度问题
input
第一行一个个整数n。
接下来2n行,每行两个整数,表示每个点的坐标
output
最终的v
sample input
2 0
0
1 0
0 1
1 1
sample output
0
limitation
对于30%的数据,\(n\leq 5\)
对于另外20%的数据,保证\(y_i=0\)
对于100%的数据,\(n\leq 2500\)
对于所有的 ,\(-10^6\leq x_i,y_i\leq 10^6\)