油滴扩展dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述
在一个长方形框子里，最多有 N 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合）
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库注：圆的面积公式 S=πr
2，其中 r 为圆的半径。
输入
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行，一个整数 N。
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行，四个整数 x,y,x′,y′，表示长方形边框一个顶点及其对角顶点的坐标。
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库接下来 N 行，第 i 行两个整数 x
i,y
i，表示盒子内第 i 个点的坐标。
输出
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行，一个整数，长方形盒子剩余的最小空间（结果四舍五入输出）。
样例输入
2
20 0 10 10
13 3
17 7
样例输出
50
提示
dAe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤N≤6，坐标范围在 [−1000,1000] 内。
