Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. set < pair < long long, long long > > s;
  5. pair < long long, long long > p;
  6. long long n,i,res,k,x[40001],y[40001],w,h,mx,my;
  7.  
  8. int main()
  9. {
  10. cin >> w >> h >> n;
  11. for(i=1;i<=n;i++){
  12. cin >> x[i] >> y[i];
  13. }
  14. n+=2;
  15. x[n+1] = 0;
  16. x[n+2] = w+1;
  17. y[n+1] = 0;
  18. y[n+2] = h+1;
  19. sort(x+1,x+n+1);
  20. sort(y+1,y+n+1);
  21. for(i=2;i<=n;i++){
  22. if(x[i]-x[i-1]>mx)mx=x[i]-x[i-1];
  23. if(y[i]-y[i-1]>my)my=y[i]-y[i-1];
  24. }
  25. cout << mx*my;
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement