T1 三角形面积
题目背景
请尽量在 20min 之内写完题目。这是指「写代码」的时间；「读题」时间不计算在内。
题目描述
给定平面直角坐标系上的三个整点 A , B , C A, B, C A,B,C 的坐标，求其围成的三角形面积。
数据保证答案一定是整数。所以如果你采用了浮点数来计算，请四舍五入到整数。
两点之间的距离公式： ( x 1 , y 1 ) , ( x 2 , y 2 ) (x_1, y_1), (x_2, y_2) (x1,y1),(x2,y2) 之间的距离是 ( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} (x1−x2)2+(y1−y2)2
海伦公式： 若三角形的边长为 a , b , c a, b, c a,b,c，则三角形的面积是 s ( s − a ) ( s − b ) ( s − c ) \sqrt{s(s-a)(s-b)(s-c)} s(s−a)(s−b)(s−c)，其中 s = 1 2 ( a + b + c ) s=\frac12(a+b+c) s=21(a+b+c).
输入格式
共三行，每行表示一个三角形上的点。
每行包含两个正整数，表示点的坐标，形式为 x y。
输出格式
共一行，一个整数，表示三角形面积。
样例 #1
样例输入 #1
10 20
30 40
50 50
样例输出 #1
100
提示
样例解释
可以通过海伦公式计算面积。方法如下。
A
B
AB
AB 距离：
(
30
−
10
)
2
+
(
40
−
20
)
2
≈
28.284
\sqrt{(30 - 10)^2 + (40 -20)^2} \approx 28.284
(30−10)2+(40−20)2≈28.284
B
C
BC
BC 距离：
(
50
−
30
)
2
+
(
50
−
40
)
2
≈
22.361
\sqrt{(50-30)^2 + (50-40)^2} \approx 22.361
(50−30)2+(50−40)2≈22.361
A
C
AC
AC 距离：
(
50
−
10
)
2
+
(
50
−
20
)
2
≈
50
\sqrt{(50-10)^2+(50-20)^2}\approx 50
(50−10)2+(50−20)2≈50
应用海伦公式，
s
≈
(
28.284
+
22.361
+
50
)
/
2
≈
50.323
s \approx (28.284 + 22.361 + 50) / 2 \approx 50.323
s≈(28.284+22.361+50)/2≈50.323
求出近似面积：
s
(
s
−
a
)
(
s
−
b
)
(
s
−
c
)
≈
10016.80
≈
100.08
\sqrt{s(s-a)(s-b)(s-c)} \approx \sqrt{10016.80} \approx 100.08
s(s−a)(s−b)(s−c)≈10016.80≈100.08，故答案为
100
100
100。
数据规模与约定
对于 100 % 100\% 100% 的数据：每个点的 x , y x, y x,y 坐标值一定在 [ 1 , 200 ] [1, 200] [1,200] 之内，均为整数；答案一定为正整数。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
885
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
