#BZOJ4920. 薄饼切割
薄饼切割
题目描述
有一天,tangjz送给了quailty一张薄饼,tangjz将它放在了水平桌面上,从上面看下去,薄饼形成了一个H*W的长方形。
tangjz交给了quailty一根木棍,要求quailty将木棍轻轻放到桌面上。然后tangjz会以薄饼中心作为原点,将木棍绕着原点旋转一圈,将木棍扫过的部分切下来送给quailty。
quailty已经放好了木棍,请写一个程序帮助他们计算quailty得到了多少面积的薄饼。
输入格式
第一行包含一个正整数T(1<=T<=1000),表示测试数据的组数。
每组数据包含一行6个整数H,W,x_1,y_1,x_2,y_2(1<=H,W<=10000,|x_1|,|y_1|,|x_2|,|y_2|<=10000),其中H和W表示薄饼的长和宽,(x_1,y_1)和(x_2,y_2)分别表示木棍两端点的坐标。
输入数据保证木棍两端点不会重合。
输出格式
对于每组数据,输出一行一个实数,即quailty得到的面积,与标准答案的绝对或相对误差不超过10^{-8}时会被认为是正确的。
2
3 2 -4 0 -4 -3
1 5 -4 -3 4 2
0.0000000000000
4.4352192982310