人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 002 [ C - 直訴 ]をPythonで解く。三角形の頂点座標から面積を計算できる「符号付面積の公式」(100点、🟫茶diff)

問題

atcoder.jp

三角形の頂点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)

実装

参考

https://kyoushien.kyokyo-u.ac.jp/tango/sankakumen2.html