ec1117

Untitled

Feb 13th, 2022
1,206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2.  
  3. using namespace std;
  4.  
  5. int x[105],y[105];
  6. int main(){
  7.  
  8.     int n;cin>>n;
  9.     for(int i=0;i<n;i++){
  10.         cin>>x[i]>>y[i];
  11.     }
  12.  
  13.     /*
  14.    
  15.      |\
  16.      | \
  17.      |  \
  18.      |----
  19.      */
  20.     int mx=0;
  21.     for(int i=0;i<n;i++){//right angle
  22.         for(int j=0;j<n;j++){//same y
  23.             for(int k=0;k<n;k++){
  24.                 if(i!=j && j!=k && i!=k){
  25.                     if(y[j]==y[i] && x[k]==x[i]){
  26.                         int diffX=abs(x[j]-x[i]);
  27.                         int diffY=abs(y[k]-y[i]);
  28.                         mx=max(mx, diffX*diffY);
  29.                     }
  30.                 }
  31.             }
  32.         }
  33.     }
  34.     cout<<mx<<endl;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment