#414. CRY翩翩起舞
CRY翩翩起舞
题目描述
一所位于长江路80号的传统高校「南阳理工学院」,因为承担冲击全国优秀高水平示范应用型本科的任务,所以正面临着各方的压力。其中 名ACM集训队成员想到一条妙计——穿上女装。只要她们穿上女装,学校的名气便会增加,而入读学生的人数亦会上升。就这样,由 带领的其他 位个性鲜明的少男决定一起努力穿上女装,希望可以凭借女装的名气增加生源来挽救自己所喜爱的校园。他们计划在某一天于齐贤广场起舞,由于 实在是太过妖艳,队员一致建议提议让 出任 C 位。由于是 C 位,所以需要位于整个队伍的正中心。
我们定义 到每个少男的距离为欧几里得距离的平方,现在 想选一个位置,使得到所有少男的距离总和最小,你能帮助 找到这个 C 位,并于齐贤广场起舞吗?
输入格式
第一行输入一个整数 。
接下来 行输入两个整数 , 表示 的第 个少男的位置
输出格式
输出一个数,表示最小距离,保留两位小数。
输入数据保证答案的小数点后第三位不是 或 。
样例
样例输入1
2
-1 0
1 0
样例输出1
2.00
样例输入2
3
-1 0
1 0
0 1
样例输出2
2.67