F. 小田的绝密实验

    传统题 文件IO:sy 1000ms 256MiB

小田的绝密实验

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小田的绝密实验

题目背景

聪明的小田正在研发一种超级无敌宇宙究极狂拽炫酷令人瑟瑟发抖的武器,现在他正在进行实验。

题目描述

现在小田正在一个长方形的场地上进行实验,这种武器体现为一种极小的水滴(可以当做是一个点),当水滴滴入场地后,它会开始扩展并吞噬经过的地方,直到它接触到其他水滴或者场地的边界为止。

小田在进行实验时,每次只会滴入一滴水滴,并且会等水滴完全扩展完成后再滴入下一滴。

现在告诉你小田准备将这 nn 滴水滴滴下的坐标,问应该怎样的顺序滴入水滴,才能使得所有水滴完成扩展后,场地内剩余的面积最小?

来自小田的温馨提示:圆的面积公式为 S=πr2S = \pi r^2,其中 rr 为圆的半径,π\pi3.14159263.1415926

输入描述

第一行,一个整数 NN

第二行,四个整数 x,y,x,yx, y, x', y',表示场地边框的一个顶点及其对角顶点的坐标。

接下来 NN 行,第 ii 行两个整数 xi,yix_i, y_i,表示第 ii 个水滴的坐标。

输出描述

一行,一个整数,表示场地剩余的最小空间(结果四舍五入输出)。

输入输出样例

输入 #1

2
20 0 10 10
13 3
17 7

输出 #1

50

说明/提示

【样例 1 解释】

【数据范围】

对于 100%100\% 的数据,1N61 \le N \le 6,坐标范围在 [1000,1000][-1000, 1000] 内。

DAY14 搜索专题复现赛

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2024-7-24 13:30
结束于
2024-9-4 4:30
持续时间
999 小时
主持人
参赛人数
24