[Violet 2]After 17

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23: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。