>>360
①適当なアルゴリズムで最大ではないけど比較的大きい四角形を見つける
②その内部の点をすべてひとまず除外する
③（①～②）を適当な回数繰り返す
④残った僅かな点で総当りして最大を決める
⑤最大の四角形を確定して点を集合から削除する
⑥点がなくなるまで繰り返す