この問題です ジャッジ：C - 最古の遺跡 問題：https://www.ioi-jp.org/joi/2006/2007-ho-prob_and_sol/2007-ho.pdf オーダー的にO(N3)が辛くてO(N2)が通るので、O(N2)を考えます。 二点を固定して、残りの二頂点C,Dに点があるかを判定すれば良いです。 まず…