题目名称	1076. [NOIP 2010冲刺六]油滴扩展
输入输出	`oilbox.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	sywgz 于2012-09-25加入
开放分组	全部用户
提交状态
分类标签	搜索法数学
	分享题解

通过：51，提交：151，通过率：33.77%
Dream	100	0.000 s	0.00 MiB	C++
サイタマ	100	0.000 s	0.00 MiB	C++
筽邝	100	0.002 s	0.15 MiB	Pascal
0-0	100	0.002 s	0.17 MiB	Pascal
peter_819	100	0.002 s	0.17 MiB	Pascal
KZNS	100	0.002 s	0.26 MiB	C++
王者自由	100	0.002 s	0.29 MiB	C++
_Horizon	100	0.002 s	0.31 MiB	C++
Oier	100	0.002 s	0.31 MiB	C++
lyqlyqcogs	100	0.002 s	0.31 MiB	C++

本题关联比赛
20120925

关于油滴扩展的近10条评论(全部评论)
千万千万注意[size=50]不能放置（点已经被覆盖）[/size]的情况！！！サイタマ 2017-10-15 19:43 4楼
调试代码没删我也a了一个点真6 据说这是zzy 2017-10-07 20:17 3楼
头疼据说这是zzy 2017-10-07 18:39 2楼
刘汝佳黑书上的一道题简化而来 Makazeu 2012-09-25 23:26 1楼

1076. [NOIP 2010冲刺六]油滴扩展

★★ 输入文件：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。

【来源】

在此键入。