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