Submission #3207166

---

Source Code Expand

#include<iostream>
#include<set>
#include <bitset>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include <cstdio>
#include<algorithm>
#include <sstream>
#include<string>
#include<string.h>
#include <cmath>
#include <iomanip>
#include <string>
#include<list>
#include <limits>
#include <numeric>
#include <type_traits>
#include<bitset>
#define int long long
#define ll long long
#define mod  1000000007
#define inf 1e17
#define rep(i,j,n) for(int i=j;i<n;i++)
#define P pair<int,int>
double pi = 3.141592653589793;
using namespace std;
//ここから始めよう
signed main(){
    int n;cin>>n;
    int x[214514],y[214514];
    int maxi=-1,mini=inf;
    int ymax=-1,xmin=inf;
    rep(i,0,n){
        cin>>x[i]>>y[i];
        if(x[i]<y[i])swap(x[i],y[i]);
        ymax=max(y[i],ymax);xmin=min(xmin,x[i]);
        maxi=max({maxi,x[i],y[i]});mini=min({mini,x[i],y[i]});
    }
    int t=(maxi-xmin)*(ymax-mini);
    P num[214514];
    rep(i,0,n){
        swap(x[i],y[i]);
        num[i]=P(x[i],y[i]);
    }
    sort(num,num+n);
    int di=num[n-1].first-num[0].second;
    int maxrange=num[n-1].first;
    int minrange=num[0].second;
    swap(x[0],y[0]);
    rep(i,0,n-1){
        //cout<<di<<" ";
        maxrange=max(num[i].second,maxrange);
        minrange=min(num[i].first,minrange);
        di=min(di,maxrange-minrange);
    }
    //cout<<t<<" "<<di<<endl;
    if(di<0)cout<<t<<endl;
    else cout<<min(t,di*(maxi-mini))<<endl;return 0;
}

Submission Info

Judge Result