Advertisement
Guest User

Untitled

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