Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include <fstream>
- using namespace std;
- #define DimMax 50
- int Dx[4]={-1, 0, 1, 0}, Dy[4]={ 0, 1, 0,-1};
- int a[DimMax][DimMax], m, n, NrObiecte;
- void Citire()
- {
- ifstream fin("foto.in");
- fin>>n>>m;
- for (int i=1; i<=n; i++)
- for (int j=1; j<=m; j++)
- fin>>a[i][j];
- fin.close();
- }
- void bordare()
- { int i, j;
- for(i=0; i<=n+1; i++) a[i][0]=a[i][m+1]=0;
- for(j=0; j<=m+1; j++) a[0][j]=a[n+1][j]=0;
- }
- void Sterge_Obiect(int x , int y)
- { if (a[x][y])
- { a[x][y]=0; //sterg acest element de imagine
- //cautarea continua in cele 4 directii posibile
- for (int dir=0; dir<4; dir++)
- Sterge_Obiect(x+Dx[dir], y+Dy[dir]);}
- }
- int main()
- {
- Citire();
- bordare();
- for (int i=1; i<=n; i++)
- for (int j=1; j<=m; j++)
- if (a[i][j]) //am depistat un obiect
- {
- NrObiecte++;
- Sterge_Obiect(i,j);
- }
- cout<<"Nr. obiecte = "<<NrObiecte<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement