Facebook
From Stained Flamingo, 3 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 74
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define vi vector<int>
  4. #define vll vector<ll>
  5. #define F first
  6. #define S second
  7. #define f(i,s,n) for(int i=(int)s;i<=(int)n;++i)
  8. #define Fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  9. using namespace std;
  10. void solve()
  11. {
  12.         int n;cin>>n;
  13.         pair<ll,ll> minx,maxx,miny,maxy;
  14.         minx={INT_MAX,INT_MAX};
  15.         miny={INT_MAX,INT_MAX};
  16.         maxx={INT_MIN,INT_MIN};
  17.         maxy={INT_MIN,INT_MIN};
  18.         f(i,0,n-1){
  19.                 ll x,y;cin>>x>>y;
  20.                 if(minx.F==x){
  21.                         if(y<minx.S){
  22.                                 minx={x,y};
  23.                         }
  24.                 }
  25.                 if(maxx.F==x){
  26.                         if(y>maxx.S){
  27.                                 maxx={x,y};
  28.                         }
  29.                 }
  30.                 if(maxy.S==y){
  31.                         if(x>maxy.F){
  32.                                 maxy={x,y};
  33.                         }
  34.                 }
  35.                 if(miny.S==y){
  36.                         if(x<miny.F){
  37.                                 miny={x,y};
  38.                         }
  39.                 }
  40.                 if(x<minx.F){
  41.                         minx={x,y};
  42.                 }
  43.                 if(y<miny.S){
  44.                         miny={x,y};
  45.                 }
  46.                 if(x>maxx.F){
  47.                         maxx={x,y};
  48.                 }
  49.                 if(y>maxy.S){
  50.                         maxy={x,y};
  51.                 }
  52.         }
  53.  
  54.         ll ans=max((ll)abs(maxy.S-miny.S)+abs(maxy.F-miny.F),(ll)abs(maxx.F-minx.F)+abs(maxx.S-minx.S));
  55.         ans=max(ans,max(abs(maxy.S-minx.S)+abs(maxy.F-minx.F),abs(maxx.F-maxy.F)+abs(maxx.S-maxy.S)));
  56.         ans=max(ans,max(abs(maxx.F-miny.F)+abs(maxx.S-miny.S),abs(miny.S-minx.S)+abs(miny.F-minx.F)));
  57.         cout<<ans<<'n';
  58.  
  59. }
  60. int main()
  61. {       Fast;
  62.         //int t;cin>>t;
  63.         //while(t--)
  64.         solve();
  65. }
  66.