最小面積矩形(Java)

給定x和y軸上的一組點，確定由這些點構成的矩形的最小面積，這些點的邊平行於x和y軸。 分析 在第一印象中，這個問題可以通過三種不同的方法來解決： 首先，網格上的最大值是一個常量40000。 也許我們可以遍歷所有握把的可能性。 通過計算操作的總數，這是不好的。 它的時間是O(N ^ 4)列表。 其次，也許我們可以使用DFS方法來搜索每個點，看看是否可以從每個點形成一個矩形。 這可能行得通，但這可能是

>>阅读原文<<