三角形面积

题目描述

给定平面直角坐标系上的三个整点 $A, B, C$ 的坐标，求其围成的三角形面积。

数据保证答案一定是整数。所以如果你采用了浮点数来计算，请四舍五入到整数。

---

两点之间的距离公式： $(x_1, y_1), (x_2, y_2)$ 之间的距离是 $\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$

海伦公式： 若三角形的边长为 $a, b, c$，则三角形的面积是 $\sqrt{s(s-a)(s-b)(s-c)}$，其中 $s=\frac12(a+b+c)$.

输入格式

共三行，每行表示一个三角形上的点。
每行包含两个正整数，表示点的坐标，形式为 x y。

输出格式

共一行，一个整数，表示三角形面积。

样例 #1

样例输入 #1

10 20
30 40
50 50

样例输出 #1

100

提示

样例解释

可以通过海伦公式计算面积。方法如下。

$AB$ 距离：$\sqrt{(30 - 10)^2 + (40 -20)^2} \approx 28.284$
$BC$ 距离：$\sqrt{(50-30)^2 + (50-40)^2} \approx 22.361$
$AC$ 距离：$\sqrt{(50-10)^2+(50-20)^2}\approx 50$

应用海伦公式，$s \approx (28.284 + 22.361 + 50) / 2 \approx 50.323$
求出近似面积： $\sqrt{s(s-a)(s-b)(s-c)} \approx \sqrt{10016.80} \approx 100.08$，故答案为 $100$。

数据规模与约定

对于 $100\%$ 的数据：每个点的 $x, y$ 坐标值一定在 $[1, 200]$ 之内，均为整数；答案一定为正整数。

这道题怎么做？