题解

题目描述

给定二维平面上两个三角形$\triangle ABC$$和$$\triangle DEF$。我们分别求出这两个三角形的外接圆（分别记为$O$、$P$，其中$O$、$P$分别是圆心，$R$、$r$分别是半径），计算两个外接圆的公共部分面积。

思路分析

题目内容

二维平面上两个三角形$▲ABC$和三角形$▲DEF$，记它们的外接圆为$O、P$，求解$O$和$P$公共部分的面积。

输入描述

第一行输入六个整数

$x_A,y_A,x_B,y_B,x_C,y_C$$(-100≤x_A,y_A,x_B,y_B,x_C,y_C≤100)$代表$▲ABC$的三个顶点。保证三角形存在

第二行输入六个整数

$x_D,y_D,x_E,y_E,x_F,y_F$$(-100≤x_D,y_D,x_E,y_E,x_F,y_F≤100)$代表$▲DEF$的三个顶点。保证三角形存在

输出描述

在一行上输出一个实数代表两圆的公共面积。

由于实数的计算存在误差，当误差的量级不超过$10^{-6}$时，您的答案都将被接受。具体来说，设您的答案为$a$，标准答案为b，当且仅当$\frac{|a-b|}{max(1,|b|)}≤10^{-6}$时，您的答案将被接受。

样例1

输入

-5 2 -4 3 -1 3
-5 2 -4 3 -1 3

输出

26.7035375555

说明