Advertisement
Guest User

Untitled

a guest
Apr 24th, 2018
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5. int a[105][105];
  6. int n,m;
  7. int contor;
  8. int d[1005];
  9. void Fill_1(int x,int y)
  10. {
  11. if(a[x][y]==1)
  12. {
  13. a[x][y]=0;
  14. contor++;
  15. Fill_1(x-1,y);
  16. Fill_1(x+1,y);
  17. Fill_1(x,y-1);
  18. Fill_1(x,y+1);
  19. }
  20. }
  21.  
  22.  
  23. void Rezolvare()
  24. {
  25. int i,j,k=0;
  26.  
  27. for(i=1;i<=n;i++)
  28. for(j=1;j<=m;j++)
  29. if(a[i][j]==1)
  30. {
  31. contor=0;
  32. Fill_1(i,j);
  33. d[++k]=contor;
  34. }
  35. ofstream fout("fill.out");
  36. fout<<k<<endl;
  37. for(i=1;i<=k;i++)
  38. fout<<d[i]<<" ";
  39. fout<<endl;
  40. fout.close();
  41. }
  42.  
  43. void Citire()
  44. {
  45. int i,j;
  46. ifstream fin("fill.in");
  47. fin>>n>>m;
  48. for(i=1;i<=n;i++)
  49. for(j=1;j<=m;j++)
  50. fin>>a[i][j];
  51. fin.close();
  52. }
  53. int main()
  54. {
  55. Citire();
  56. Rezolvare();
  57. return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement