1 //Codeforces Round #500 (Div. 2) [based on EJOI]C. Photo of The Sky 2 //解决用一个最小矩形，把所给的不定点围起来 3 //点的横纵坐标都是不确定的，尽量让这些点的横坐标连着最近，纵坐标连着最近，这是决策 4 //但这类题记住， 首先把所有数升排序，然后，用最大和最小值 最为最左边和最右边的横坐标 5 // 之后再筛选一个最小的高度 6 #include<bits/stdc++.h> 7 #define ll long long 8 using namespace std; 9 const int maxn=1e6+10; 10 ll a[maxn]; 11 int main(){ 12 int n; 13 ll res; 14 cin>>n; 15 for(int i=0;i<2*n;i++){ 16 scanf("%lld",&a[i]); 17 } 18 sort(a,a+2*n); 19 20 res=(a[2*n-1]-a[n])*(a[n-1]-a[0]); //暂时给值 21 for(int i=1;i<n;i++){ 22 res=min(res, (a[2*n-1]-a[0])*(a[n-1+i]-a[i]) ); //已经横向最长了，寻找纵向最短长度 23 } 24 cout<<res<<endl; 25 }