#P6920. 【计算几何:圆与矩形面积交】圆环与矩形的面积交[Lydsy1706月赛]薄饼切割
【计算几何:圆与矩形面积交】圆环与矩形的面积交[Lydsy1706月赛]薄饼切割
Description
## 题目描述 平面上有一个 $H*W$ 的矩形。以矩形的中心作为原点,给出一段线段,线段绕着原点旋转一圈,得到一个圆环,求圆环与矩形的 面积交。
输入格式
第一行包含一个正整数 ,表示测试数据的组数。
每组数据包含一行6个整数 $H,W,x_1,y_1,x_2,y_2 \ (1 \le H,W \le 10000,|x_1|,|y_1|,|x_2|,|y_2| \le 10000)$,其中 和 表示薄饼的长和宽, 和 分别表示线段两端点的坐标。
输入数据保证木棍两端点不会重合。
输出格式
对于每组数据,输出一行一个实数,与标准答案的绝对或相对误差不超过 时会被认为是正确的。
样例输入
2
3 2 -4 0 -4 -3
1 5 -4 -3 4 2
样例输出
0.0000000000000
4.4352192982310