土下座しながら探索中

問題リンク : Magic Walls | Aizu Online Judge問題概要 : 4個以上1500個以下の2次元座標上の点が与えられる その中から異なる４点を選びlそこから作られる四角形の面積の最大値を求めよ 任意の異なる３点が直線上に並ぶことはないし、 任意の異なる2点が同一の座標にあることもない解法 : 凸包 + 三分探索まず、答えとな…