>>367
単にそれっぽい頂点を見つけるだけなら凸包を求めればいい
凸包なら�Dの完了後定数時間で�Cを開始できるので最終的には適当にやるより速いはず