fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int x=0,y=0,a,b,c,j=0,i=0,k=0,l=0,counter=0,maks=0,z=0,g=0,zet=0,countertwo=x,maksz=0;
  6.  
  7. int main()
  8. {
  9. cin >> y >> x >> a;
  10. int ruchpotablicy[x*y];
  11. for(i=0; i<=ruchpotablicy[x*y]; i++)
  12. {
  13. ruchpotablicy[i]=0;
  14. }
  15. for(k=0; k<a; k++)
  16. {
  17. cin >> b >> c;
  18. b--;
  19. c--;
  20. ruchpotablicy[b*x+c]=1;
  21. }
  22. for(j=0; j<x*y; j++)
  23. {
  24. if((j%x==0)&&(j!=0))
  25. {
  26. cout << "\n";
  27. }
  28. cout << ruchpotablicy[j];
  29. }
  30. for(j=0; j<x*y; j++)
  31. {
  32. if(ruchpotablicy[counter+j]==1)
  33. {
  34. z++;
  35. }
  36. if(z>maks)
  37. {
  38. maks=z;
  39. }
  40. if((j%x==0)&&(j!=0))
  41. {
  42. counter++;
  43. z=0;
  44. }
  45. }
  46. z=0;
  47. counter=0;
  48. for(zet=0; zet<x*y+x; zet++)
  49. {
  50. if(ruchpotablicy[counter+g]==1)
  51. {
  52. z++;
  53. }
  54. counter=counter+x;
  55. if(z>maks)
  56. {
  57. maks=z;
  58. }
  59. if(counter>x*y)
  60. {
  61. counter=0;
  62. g++;
  63. z=0;
  64. }
  65. }
  66. z=0;
  67. for(zet=0; zet<x*y+x; zet++)
  68. {
  69. if((ruchpotablicy[countertwo]==1)&&(ruchpotablicy[countertwo-(x-1)]))
  70. {
  71. z++;
  72. } else if((ruchpotablicy[countertwo]==1)&&(ruchpotablicy[countertwo-(x-1)])) maksz++;
  73. else
  74. {
  75. maksz=z;
  76. z=0;
  77. }
  78. countertwo++;
  79. }
  80. if(z>maksz)
  81. {
  82. maks=maksz;
  83. }
  84. countertwo=0;
  85. z=0;
  86. for(zet=0; zet<x*y+x; zet++)
  87. {
  88. if((ruchpotablicy[countertwo]==1)&&(ruchpotablicy[countertwo-(x+1)]))
  89. {
  90. z++;
  91. } else if((ruchpotablicy[countertwo]==1)&&(ruchpotablicy[countertwo-(x+1)])) maksz++;
  92. else
  93. {
  94. maksz=z;
  95. z=0;
  96. }
  97. countertwo++;
  98. }
  99. if(z>maksz)
  100. {
  101. maks=maksz;
  102. }
  103. cout << "\n" << maks;
  104. /*for(l=0; l<a; l++)
  105.   {
  106.  
  107.   }*/
  108. // x to lewo i prawo
  109. // y to gora i dol
  110. }
Success #stdin #stdout 0s 4412KB
stdin
Standard input is empty
stdout
0