頂点の座標が の三角形の面積 は （サラスの公式） なので，点を原点まで平行移動した後，面積を求めて， を底辺の長さで割ると辺までの距離が出る． AtCoder ARC #042 B - アリの高橋くん

端の列を除いて，4近傍の最小値を取っていく． 値が決まったら，元の4近傍から値を引いておく． 解説は，上から順番に決めていく方式だった． AtCoder ARC #041 B - アメーバ