2113. 1+1=无患

W 协会残党建有实验基地的群岛被 A 联发现,A 联随即先派出两艘战略潜艇准备对岛屿上的通讯进行封锁,之后再做其他打算。

两艘潜艇 a,ba, b 都已被部署在各自的位置 (xa,ya)(x_a, y_a)(xb,yb)(x_b, y_b),这些位置均不在实验基地两两相连形成的包围圈的区域内,但一艘潜艇如果要沿着两位置间的线段移动过去与另一艘潜艇会合,就会经过包围圈。每艘潜艇都能对一个半径极长的扇形内施加干扰信号,两艘潜艇的干扰信号重叠的区域内所有通讯都无法进行。

希子是艾幻的老友,也是多年前在 W 协会内救出艾幻的其中一位成员,负责此次任务。她需要封锁这些所有 nn 座实验基地的通讯,并上报最后受到封锁的区域大小。

为什么我要做这些麻烦事?希子这么说,然后就把计算的任务扔给了,创造了她、艾幻还有这道麻烦题目的人——pwp。

即使干扰的范围是无限的,希子也会上报面积为 0(无限就是零!),毕竟不小心干扰到哪里的重要设施什么的这种麻烦问题她可不想管。

输入

第一行输入 5 个整数,表示 n,xa,ya,xb,yb(1n105,109xa,ya,xb,yb109)n, x_a, y_a, x_b, y_b(1 \le n \le 10^5, -10^9 \le x_a, y_a, x_b, y_b \le 10^9)

接下来 nn 行,每行输入两个整数 xi,yix_i, y_i 表示实验基地 ii 所在的位置。(109xi,yi109)(-10^9 \le x_i, y_i \le 10^9)

输出

输出一行一个浮点数表示答案,你的答案 outout 和正确答案 ansansoutansans<109\frac{|out - ans|}{|ans|} < 10^{-9} 时视为正确。

样例

标准输入 复制文本
4 -2 -2 2 2
-1 -1
-1 1
1 1
1 -1
标准输出 复制文本
8.000000000
标准输入 复制文本
3 0 0 4 4
1 1
3 3
2 2
标准输出 复制文本
0.000000000
标准输入 复制文本
4 0 2 2 0
-1 -1
1 1
1 -1
-1 1
标准输出 复制文本
0.000000000

提示

图示为样例一。

来源

2024 软件学院 ACM 集训队筛选赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 38
通过 1