#142. 三斜求积术

三斜求积术

题目描述

南宋著名数学家秦九韶推出了一个公式,能够直接利用三角形三边长度求出三角形的面积,称为“三斜求积术”,用现代化公式表示为:任意三角形面积 S=p(pa)(pb)(pc)S=\sqrt{p(p-a)(p-b)(p-c)},其中 a,b,ca,b,c 分别为三边长度,pp 为三角形周长的一半。

在平面直角坐标系中,已知三角形三个顶点的坐标 (x1,y1)(x2,y2)(x3,y3)(x_1,y_1)、(x_2,y_2)、(x_3,y_3),请利用“三斜求积术”求出这个三角形的面积。

注1:cmath库中的 sqrt(x)sqrt(x) 可以求浮点数 xx 的平方根,返回结果为浮点数类型。

注2:平面直角坐标系中,两点(xn,yn)(xm,ym)(x_n,y_n)、(x_m,y_m) 之间的距离为 (xnxm)2+(ynym)2\sqrt{(x_n-x_m)^2+(y_n-y_m)^2}

输入格式

六个整数,分别表示三角形的顶点坐标 x1y1x2y2x3y3x_1,y_1,x_2,y_2,x_3,y_3

输出格式

三角形的面积(保留整数)

样例

0 0 7 9 -4 -6
3
-45 -23 19 -34 -88 70
2740

数据范围

对于所有数据,顶点坐标的取值范围为 [100,100][-100,100]