2024 软件学院 ACM 集训队筛选赛
Problem D. 1+1=无患
W 协会残党建有实验基地的群岛被 A 联发现，A 联随即先派出两艘战略潜艇准备对岛屿上的通讯进行封锁，之后再做其他打算。
两艘潜艇 a, b 都已被部署在各自的位置 (x_a, y_a) 和 (x_b, y_b)，这些位置均不在实验基地两两相连形成的包围圈的区域内，但一艘潜艇如果要沿着两位置间的线段移动过去与另一艘潜艇会合，就会经过包围圈。每艘潜艇都能对一个半径极长的扇形内施加干扰信号，两艘潜艇的干扰信号重叠的区域内所有通讯都无法进行。
希子是艾幻的老友，也是多年前在 W 协会内救出艾幻的其中一位成员，负责此次任务。她需要封锁这些所有 n 座实验基地的通讯，并上报最后受到封锁的区域大小。
为什么我要做这些麻烦事？希子这么说，然后就把计算的任务扔给了，创造了她、艾幻还有这道麻烦题目的人——pwp。
即使干扰的范围是无限的，希子也会上报面积为 0（无限就是零！），毕竟不小心干扰到哪里的重要设施什么的这种麻烦问题她可不想管。
输入
第一行输入 5 个整数，表示 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)。
接下来 n 行，每行输入两个整数 x_i, y_i 表示实验基地 i 所在的位置。(-10^9 \le x_i, y_i \le 10^9)
输出
输出一行一个浮点数表示答案，你的答案 out 和正确答案 ans 在 \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 |
提示
图示为样例一。
登录以提交代码。