Skip to content

Latest commit

 

History

History
56 lines (33 loc) · 1.41 KB

B3638.md

File metadata and controls

56 lines (33 loc) · 1.41 KB

T1 三角形面积

题目描述

给定平面直角坐标系上的三个整点 $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]$ 之内,均为整数;答案一定为正整数。