Advertisement
Guest User

Untitled

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