Advertisement
cupsamada

iceberg

Feb 24th, 2020
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.24 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int a[31][31],t[100];
  4.  
  5. int main()
  6. {
  7. int i,k,j,s=0,n,lt;
  8. cin>>n;
  9. for(i=0;i<n;i++)
  10. {
  11. for(j=0;j<n;j++)
  12. {
  13. cin>>a[i][j];
  14. s=s+a[i][j];
  15. }
  16. }
  17. lt=1;
  18. t[lt]=s;
  19. while(s>0)
  20. {
  21. for(i=1;i<n-1;i++)
  22. {
  23. for(j=1;j<n-1;j++)
  24. {
  25. if(a[i][j]==1)
  26. {
  27. k=0;
  28. if(a[i-1][j]==0) k++;
  29. if(a[i+1][j]==0) k++;
  30. if(a[i][j-1]==0) k++;
  31. if(a[i][j+1]==0) k++;
  32. if(k>=2)
  33. {
  34. s--;
  35. a[i][j]=-1;//urmeaza sa se topeasca, o marcam dar nu o topim pentru a nu influenta vecinii
  36. }
  37. }
  38. }
  39. }
  40. lt++;
  41. t[lt]=s;
  42. for(i=1;i<n-1;i++)
  43. {
  44. for(j=1;j<n-1;j++)
  45. {
  46. if(a[i][j]==-1)
  47. {
  48. a[i][j]=0;
  49. }
  50. }
  51. }
  52. }
  53. cout<<lt-1<<"\n";
  54. for(i=1;i<lt;i++)
  55. {
  56. cout<<t[i]<<"\n";
  57. }
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement