description
有乙個城市需要建造，給你$n$個礦場的座標$x$,$y$，問把這麼多礦坑全都包進城市的話，城市所需最小面積是多少（注意，城市為平行於座標軸的正方形）
input
第一行為$n$，表示礦場數目
下面為$n$行 每行兩個數字$x_i$，$y_i$，表示第$i$行表示第$i$個礦場的座標
$2≤n≤1000$
$0≤x_i,y_i≤1000 000 000$
output
城市所需最小面積
sample input
2 0 0
2 2
sample output
hint
long long 請使用%lld輸入輸出
思路：找出最大，最小橫座標，最大，最小縱座標；
#include#include#include#define inf 03xffffff
using namespace std;
struct node
d[2000];
int main()
long long c;
if( d[mx1].x - d[kx1].x > d[my2].y - d[ky2].y )//哪個間距最大，就以哪個間距為邊長建城市。
c = (d[mx1].x - d[kx1].x)* (d[mx1].x - d[kx1].x);
else
c = (d[my2].y - d[ky2].y)*(d[my2].y - d[ky2].y );
printf("%lld\n",c);
} return 0;
}
牛客 最小面積子矩陣
乙個n m的矩陣，找出這個矩陣中所有元素的和不小於k的面積最小的子矩陣 矩陣中元素個數為矩陣面積 每個案例第一行三個正整數 n,m 100 表示矩陣大小，和乙個整數 k接下來 n行，每行 m個數，表示矩陣每個元素的值 輸出最小面積的值。如果出現任意矩陣的和都小於 k，直接輸出 1。示例1 4 4 1...
給矩形面積求周長最小
input 輸入1個數s 1 s 10 9 output 輸出最小周長。sample input 24sample output 20這道題剛開始憨憨的沒管時間用兩個for去幹被爆tle，但後來發現是高中學的乙個均值不等式，給定乙個面積去求周長的最小值，可以用ab a b 2 4，用這個不等式當a ...
LeetCode939 最小面積矩形
給定在 xy 平面上的一組點，確定由這些點組成的矩形的最小面積，其中矩形的邊平行於 x 軸和 y 軸。如果沒有任何矩形，就返回 0。1,1 1,3 3,1 3,3 2,2 給許多點找出4個點構成矩形，求最小面積是多少，沒有輸出0 考慮兩個對角的點可以確定乙個矩形。那麼我們列舉兩個對角點，再去判斷矩形...