Advertisement
Iqura

Untitled

Mar 31st, 2020
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 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.  
  12. long long maxXY,all;
  13. int main()
  14. {
  15.  
  16. cin>>x>>y>>n;
  17. long long x_visited[x+12];
  18. long long y_visited[y+12];
  19. long long together_x[x+x];
  20. long long together_y[y+y];
  21.  
  22. x_visited[n+1]=0;
  23. y_visited[n+1]=0;
  24. x_visited[n+2]=x+1;
  25. y_visited[n+2]=y+1;
  26. for(int i=1;i<=n;i++){
  27. cin>>x1>>yy1;
  28. x_visited[yy1]=x1;
  29. y_visited[yy1]=yy1;
  30.  
  31. }
  32. sort(x_visited+1,x_visited+1+n);
  33. sort(y_visited+1,y_visited+1+n);
  34. for(int i=1;i<n;i++){
  35. together_x[i]=x_visited[i+1]-x_visited[i];
  36. together_y[i]=y_visited[i+1]-y_visited[i];
  37. all=together_y[i]*together_x[i];
  38.  
  39. if(all>maxXY){
  40. maxXY=all;
  41. }
  42. }
  43. cout<<maxXY<<endl;
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement