题目名称	783. [Violet 2] After 17
输入输出	`seventeen.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	512 MiB
测试数据	10
题目来源	王者自由于2012-04-19加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：3，提交：9，通过率：33.33%
rewine	100	0.005 s	0.49 MiB	C++
蒟蒻mhr	100	0.273 s	0.62 MiB	C++
llllll	100	1.412 s	67.25 MiB	C++
rewine	90	0.012 s	0.29 MiB	C++
rewine	80	0.004 s	0.40 MiB	C++
llllll	10	0.695 s	67.16 MiB	C++
王者自由	0	0.005 s	0.26 MiB	C++
蒟蒻mhr	0	0.266 s	0.62 MiB	C++
蒟蒻mhr	0	0.288 s	0.62 MiB	C++

关于 After 17 的近10条评论(全部评论)

783. [Violet 2] After 17

★ 输入文件：seventeen.in 输出文件：seventeen.out 简单对比
时间限制：1 s 内存限制：512 MiB

题目描述

今天是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。