比赛场次	172
比赛名称	20120925
比赛状态	已结束比赛成绩
开始时间	2012-09-25 19:00:00
结束时间	2012-09-25 22:00:00
开放分组	全部用户
注释介绍

题目名称	油滴扩展
输入输出	`oilbox.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
makeecat	AAAAAAAAAA	0.003 s	0.17 MiB	100
Makazeu	AAAAAAAAAA	0.004 s	2.11 MiB	100
王者自由	AAAAAAAAAA	0.005 s	1.69 MiB	100
苏轼	AAAAAAAAAA	0.006 s	2.50 MiB	100
临轩听雨ゐ	AAAAAAAAAA	0.006 s	2.82 MiB	100
TBK	AAAAAAAAAA	0.006 s	17.27 MiB	100
QhelDIV	AAAAWWAAWA	0.003 s	3.25 MiB	70
Truth.Cirno	WWWAAWWWAA	0.004 s	2.11 MiB	40

油滴扩展

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

【题目描述】

在一个长方形框子里，最多有N(O≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴（即半径可视为0），那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合）

【输入格式】

第一行一个整数N。

第二行为长方形边框一个顶点及其对角顶点的坐标，x，y，x'，y’。

接下去N行，每行两个整数Xi，yi，表示盒子内N个点的坐标。

以上所有的整数都在[-1000，1000]内。

【输出格式】

一行，一个整数，长方形盒子剩余的最小空间（结果四舍五入输出）。

【样例输入】

0 0 10 10

3 3

7 7

【样例输出】

【提示】

注：圆的面积公式S=pi*r*r，其中r为圆的半径，pi=3.1415926。

【来源】

在此键入。