Advertisement
a53

VeciniBuni

a53
Mar 2nd, 2017
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.93 KB | None | 0 0
  1. #include <fstream>
  2. #include <cstring>
  3. using namespace std;
  4. ifstream fin("vecini_buni.in");
  5. ofstream fout("vecini_buni.out");
  6. int linie1[1001],linie2[1001],linie3[1001],x,y,n,m,o,z,x1,y1,cnt,ma,nr;
  7. bool ok;
  8. int main()
  9. { int i,j,k,u;
  10. fin>>n>>m>>k;
  11. fin>>u;
  12. z=u;
  13. x=u;
  14. fin>>y;
  15. memset(linie1,-1,sizeof(linie1));
  16. memset(linie2,-1,sizeof(linie2));
  17.  
  18. while(x==z){
  19.  
  20. linie3[y]=1;
  21. fin>>x>>y;
  22. }
  23.  
  24.  
  25. for(z=u+1; z<=n+1&& k>0; z++)
  26. { ok=false;
  27. for(i=1; i<=m; i++)
  28. linie1[i]=linie2[i];
  29. for(i=1; i<=m; i++)
  30. linie2[i]=linie3[i];
  31. memset(linie3,0,sizeof(linie3));
  32. while(x==z && k>=0)
  33. { linie3[y]=1;
  34. ok=true;
  35. fin>>x>>y;
  36. k--;
  37. }
  38.  
  39. if(ok==true)
  40. { for(j=1; j<=m; j++)
  41. { cnt=0;
  42. if(linie2[j]==linie2[j-1] && j>1)
  43. cnt++;
  44. if(linie2[j]==linie2[j+1] && j<m)
  45. cnt++;
  46. if(linie2[j]==linie1[j])
  47. cnt++;
  48. if(linie2[j]==linie1[j-1] && j>1)
  49. cnt++;
  50. if(linie2[j]==linie1[j+1] && j<m)
  51. cnt++;
  52. if(linie2[j]==linie3[j] )
  53. cnt++;
  54. if(linie2[j]==linie3[j-1] && j>1)
  55. cnt++;
  56.  
  57. if(linie2[j]==linie3[j+1] && j<m)
  58. cnt++;
  59.  
  60. if(ma<cnt)
  61. ma=cnt,nr=1;
  62. else
  63. if(ma==cnt)
  64. nr++;
  65.  
  66.  
  67. }
  68. }
  69.  
  70.  
  71. }
  72. for(i=1; i<=m; i++)
  73. linie1[i]=linie2[i];
  74. for(i=1; i<=m; i++)
  75. linie2[i]=linie3[i];
  76. memset(linie3,-1,sizeof(linie3));
  77.  
  78. for(j=1; j<=m; j++)
  79. { cnt=0;
  80. if(linie2[j]==linie2[j-1] && j>1)
  81. cnt++;
  82. if(linie2[j]==linie2[j+1] && j<m)
  83. cnt++;
  84. if(linie2[j]==linie1[j])
  85. cnt++;
  86. if(linie2[j]==linie1[j-1] && j>1)
  87. cnt++;
  88. if(linie2[j]==linie1[j+1] && j<m)
  89. cnt++;
  90. if(linie2[j]==linie3[j] )
  91. cnt++;
  92. if(linie2[j]==linie3[j-1] && j>1)
  93. cnt++;
  94.  
  95. if(linie2[j]==linie3[j+1] && j<m)
  96. cnt++;
  97.  
  98. if(ma<cnt)
  99. ma=cnt,nr=1;
  100. else
  101. if(ma==cnt)
  102. nr++;
  103.  
  104.  
  105. }
  106. fout<<ma<<" "<<nr;
  107. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement