#P0415. 小田的绝密实验
小田的绝密实验
小田的绝密实验
题目背景
聪明的小田正在研发一种超级无敌宇宙究极狂拽炫酷令人瑟瑟发抖的武器,现在他正在进行实验。
题目描述
现在小田正在一个长方形的场地上进行实验,这种武器体现为一种极小的水滴(可以当做是一个点),当水滴滴入场地后,它会开始扩展并吞噬经过的地方,直到它接触到其他水滴或者场地的边界为止。
小田在进行实验时,每次只会滴入一滴水滴,并且会等水滴完全扩展完成后再滴入下一滴。
现在告诉你小田准备将这 滴水滴滴下的坐标,问应该怎样的顺序滴入水滴,才能使得所有水滴完成扩展后,场地内剩余的面积最小?
来自小田的温馨提示:圆的面积公式为 ,其中 为圆的半径, 取 。
输入描述
第一行,一个整数 。
第二行,四个整数 ,表示场地边框的一个顶点及其对角顶点的坐标。
接下来 行,第 行两个整数 ,表示第 个水滴的坐标。
输出描述
一行,一个整数,表示场地剩余的最小空间(结果四舍五入输出)。
输入输出样例
输入 #1
2
20 0 10 10
13 3
17 7
输出 #1
50
说明/提示
【样例 1 解释】
略
【数据范围】
对于 的数据,,坐标范围在 内。