[Violet 2]After 17

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 seventeen.in 输出文件 seventeen.out

题目描述

今天是Cheer的17岁生日,而她 17岁这年最大的梦想就是出去远行。为此,她打算制定n 条旅行线路。
为了简化起见,我们把这个世界想象成一个平面直角坐标系,而Cheer所在的小镇则为原点。由于父亲不让 Cheer走得太远,她每次旅行的目的地都被限制在一个对应的右上角为(x, y),左下角为(-x, -y)的矩形内。
每次Cheer都会从原点直接沿直线走到目的地。显然,她走过了一个向量,这被数学控的Cheer称为这次的旅行向量。Cheer为了更好地规划旅行线路,为每条旅行线路定义了一个无聊值,即这次的旅行向量和其余所有之前的线路的旅行向量的点积和。
Cheer希望合理的选择目的地,使得所有旅行线路的无聊值之和最小。

输入格式

第一行一个正整数n ,表示Cheer打算制定 n 条旅行线路。
接下来n 行,每行两个整数x , y ,描述一个限制目的地的矩形。

输出格式

一行一个整数,即最小的无聊值,保留2 位小数。

样例输入

2
1 2
2 1

样例输出

-4.00

数据范围与约定

对于10% 的数据,保证 0<n≤5, 0<x,y≤5。
对于30% 的数据,保证 0<n≤20 ,0<x,y≤100。
对于100% 的数据,保证 0<n≤200 ,0<x,y≤200。