問題 平面上に 個の点がある．4 つの点を選んで四角形を作るとき，その面積を最大化せよ． 解法 個の点の凸包上の点を反時計回りに とします( は凸包上の点の数)．このとき， の場合は，（凸包の 3 点） + (それ以外の 1 点) で四角形を作るのが最適です．よ…