AtCoder Beginner Contest 002 [ C - 直訴 ]をPythonで解く。三角形の頂点座標から面積を計算できる「符号付面積の公式」(100点、🟫茶diff)
問題
三角形の頂点A(Xa, Ya), B(Xb, Yb), C(Xc, Yc)が与えられる。
面積を求めよ。
解法
三角形の頂点座標から面積を求めることができる「符号付面積の公式」というのがあって、それを使う。
3点 A(a,b),B(c,d),C(e,f) が与えられたとき
abs((ad+cf+eb-bc-de-fa)/2)