Advertisement
Guest User

Untitled

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