長方形をできるだけ小さくするには, 4つの辺上に必ず点がある状態になる.

よって, すべての点の \(x, y\) 座標を列挙すれば, 長方形の種類を限定できる.

あとは全探索すればいい.