/ DZOJ / 题库 /

8-5 B by

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\)

信息

难度
10
分类
(无)
标签
(无)
递交数
2
已通过
0
通过率
0%
上传者

相关

在下列比赛中:

NOIP模拟题