給定在 xy 平面上的一組點，確定由這些點組成的矩形的最小面積，其中矩形的邊平行於 x 軸和 y 軸。
如果沒有任何矩形，就返回 0。
[[1,1],[1,3],[3,1],[3,3],[2,2]]
給許多點找出4個點構成矩形，求最小面積是多少，沒有輸出0
考慮兩個對角的點可以確定乙個矩形。那麼我們列舉兩個對角點，再去判斷矩形另外兩個點是否存在。
列舉複雜度o(n^2)判斷是否存在用map o(log(n))
複雜度o(log(n)*n^2) n = 500
class solution
else
}int minarearect(vector>& points)
else if(x1y2)
}else}}
}return f?min:0;
}};
LeetCode 矩形面積
在二維平面上計算出兩個由直線構成的矩形重疊後形成的總面積。每個矩形由其左下頂點和右上頂點座標表示，如圖所示。示例 輸入 3,0,3,4,0,1,9,2 輸出 45 說明 假設矩形面積不會超出 int 的範圍。class solution int wid1 min c e,g a int wid2 m...
城市所需最小面積
description 有乙個城市需要建造，給你 n 個礦場的座標 x y 問把這麼多礦坑全都包進城市的話，城市所需最小面積是多少 注意，城市為平行於座標軸的正方形 input 第一行為 n 表示礦場數目 下面為 n 行 每行兩個數字 x i y i 表示第 i 行表示第 i 個礦場的座標 2 n ...
牛客 最小面積子矩陣
乙個n m的矩陣，找出這個矩陣中所有元素的和不小於k的面積最小的子矩陣 矩陣中元素個數為矩陣面積 每個案例第一行三個正整數 n,m 100 表示矩陣大小，和乙個整數 k接下來 n行，每行 m個數，表示矩陣每個元素的值 輸出最小面積的值。如果出現任意矩陣的和都小於 k，直接輸出 1。示例1 4 4 1...