Advertisement
Iqura

Untitled

Mar 31st, 2020
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define DIM 103
  6. #define INF 1000000
  7.  
  8.  
  9. long long x,y,n;
  10. long long m,x1,yy1;
  11. long long x_visited[100000];
  12. long long y_visited[100000];
  13. long long together_x[100000];
  14. long long together_y[100000];
  15. long long maxXY,all;
  16. int main()
  17. {
  18.  
  19. cin>>x>>y>>n;
  20.  
  21. for(int i=1;i<=n;i++){
  22. cin>>x1>>yy1;
  23. x_visited[x1]=x1;
  24. y_visited[yy1]=yy1;
  25. }
  26. sort(x_visited+1,x_visited+1+n);
  27. sort(y_visited+1,y_visited+1+n);
  28. for(int i=1;i<n;i++){
  29. together_x[i]=x_visited[i+1]-x_visited[i];
  30. together_y[i]=y_visited[i+1]-y_visited[i];
  31. all=together_y[i]*together_x[i];
  32. if(all>maxXY){
  33. maxXY=all;
  34. }
  35. }
  36. cout<<maxXY<<endl;
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement