金魚亭日常

読書，ガジェット，競技プログラミング

AtCoder ARC #042 B - アリの高橋くん

AtCoder 競技プログラミング

頂点の座標が $O(0, 0), A(a, b), B(c, d)$ の三角形の面積 $S$ は

$\displaystyle S = \frac{|ad - bc|}{2}$

（サラスの公式）

なので，点を原点まで平行移動した後，面積を求めて， $2 S$ を底辺の長さで割ると辺までの距離が出る．

AtCoder ARC #042 B - アリの高橋くん