Advertisement
Guest User

Untitled

a guest
Jan 19th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int obiecte;
  5. int n,m;
  6. int viz[100][100];
  7. int v[101][101];
  8. double expRapida(double x, int n){
  9. double p=1;
  10. while(n){
  11. if(n%2)
  12. {
  13. p*=x;
  14. n--;
  15. }
  16. x=x*x;
  17. n/=2;
  18. }
  19. return p;
  20. }
  21. void umple(int v[101][101], int i, int j){
  22. v[i][j] = 0;
  23. if(v[i+1][j]){
  24. v[i+1][j] = 0;
  25. umple(v, i+1, j);
  26.  
  27. }
  28. if(v[i-1][j]){
  29. v[i-1][j] = 0;
  30. umple(v, i-1, j);
  31.  
  32. }
  33. if(v[i][j+1]){
  34. v[i][j+1] = 0;
  35. umple(v, i, j+1);
  36.  
  37. }
  38. if(v[i][j-1]){
  39. v[i][j-1] = 0;
  40. umple(v, i, j-1);
  41.  
  42. }
  43.  
  44.  
  45.  
  46. }
  47.  
  48.  
  49. int main() {
  50. // your code goes here
  51.  
  52. cin>>m>>n;
  53.  
  54. for(int i=1; i<=m; i++)
  55. for(int j=1; j<=n; j++)
  56. cin>>v[i][j];
  57. for(int i=1; i<=m; i++)
  58. for(int j=0; j<=n; j++)
  59. if(v[i][j] == 1)
  60. {
  61. obiecte++;
  62. umple(v,i,j);
  63. }
  64. for(int i=1; i<=m; i++)
  65. {
  66. for(int j=1; j<=n; j++)
  67. cout<<v[i][j]<<" ";
  68. cout<<endl;
  69. }
  70. cout<<obiecte;
  71. return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement