Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int n,m,k,nr,dmax,d,x1,x2,y1,y2;
  8. bool a[200][200];
  9. int v[200*200+1];
  10.  
  11.  
  12. ifstream f("copaci.in");
  13. ofstream g("copaci.out");
  14.  
  15. void solve(){
  16. f>>m>>n>>k;
  17. for(int i=1;i<=k;i++){
  18. int x,y;
  19. f>>x>>y;
  20. a[x][y]=1;
  21. v[i]=m*(y-1)+x;
  22. }
  23. sort(v+1,v+k+1);
  24.  
  25. for(int i=1;i<k;i++){
  26. d=v[i+1]-v[i]-1;
  27. dmax=max(d,dmax);
  28. }
  29. g<<dmax<<'\n';
  30. for(int i=1;i<k;i++){
  31. d=v[i+1]-v[i]-1;
  32. if(d==dmax){
  33. x1=(v[i]-1)%m+1;
  34. y1=(v[i]-1)/m+1;
  35. x2=(v[i+1]-1)%m+1;
  36. y2=(v[i+1]-1)/m+1;
  37. g<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<'\n';
  38. }
  39. }
  40.  
  41. }
  42.  
  43.  
  44. int main()
  45. {
  46.  
  47. solve();
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement