P8718 [蓝桥杯 2020 省 A2] 荒岛探测

题目描述

科学家小蓝来到了一个荒岛, 准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移动设备。定位设备需要从发射器发射一个信号到移动设备, 移动设备收到后马上转发,最后由接收器接收,根据这些设备之间传递的时间差就能计算出移动设备距离发射器和接收器的两个距离,从而实现定位。 小蓝在两个位置已经安装了发射器和接收器, 其中发射器安装在坐标 $\left(x_{A},y_{A}\right)$,接收器安装在坐标 $\left(x_{B},y_{B}\right)$ 。小蓝的发射器和接收器可能在岛上,也可能不在岛上。 小蓝的定位设备设计有些缺陷, 当发射器到移动设备的距离加上移动设备 到接收器的距离之和大于 $L$ 时, 定位设备工作不正常。当和小于等于 $L$ 时,定位设备工作正常。为了安全,小蓝只在定位设备工作正常的区域探测考察。 已知荒岛是一个三角形, 三个顶点的坐标分别为 $\left(x_{1}, y_{1}\right)$,$\left(x_{2},y_{2}\right)$,$\left(x_{3},y_{3}\right)$。 请计算,小蓝在荒岛上可以探测到的面积有多大。

输入格式

输出格式

说明/提示

**【样例说明】** 荒岛的形状和定位设备工作正常的区域如下图所示, 蓝色的三角形表示荒岛, 红色的曲线围成的区域为定位设备工作正常的区域。 ![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_30_7ff7a90fd65c5962b43dg-14.jpg) 当输出为 $39.98、39.99$ 或 $40.00$ 时可以得分。 **【评测用例规模与约定】** 对于所有评测用例, 保证发射器的两个坐标不同, $-1000 \leq x_{A}, y_{A}, x_{B}, y_{B} \leq$ $1000,-1000 \leq x_{1}, y_{1}, x_{2}, y_{2}, x_{3}, y_{3} \leq 1000,-1000 \leq L \leq 1000$ 。 蓝桥杯 2020 第二轮省赛 A 组 I 题。