Advertisement
GAMELASTER

Untitled

Nov 25th, 2015
249
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.24 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int riadky = 5;
  8.     int casty = 5;
  9.     cin >> riadky;
  10.     cin >> casty;
  11.  
  12.     string ostrov[riadky];
  13.  
  14.     for(int i = 0; i < riadky; i++)
  15.     {
  16.         cin >> ostrov[i];
  17.     }
  18.  
  19.     int pocetOstrovou = 0;
  20.     int** infoPolicko = new int*[riadky];
  21.     for(int i = 0; i < riadky; ++i)
  22.     {
  23.         infoPolicko[i] = new int[casty];
  24.         for(int j = 0; j < casty; j++)
  25.         {
  26.             infoPolicko[i][j] = -1;
  27.         }
  28.     }
  29.  
  30.     for(int x = 0; x < riadky; x++)
  31.     {
  32.         for(int y = 0; y < casty; y++)
  33.         {
  34.             if(ostrov[x][y] == '#')
  35.             {
  36.                 int create = -1;
  37.                 if(x != 0 && ostrov[x - 1][y] == '#')
  38.                 {
  39.                     create = infoPolicko[x - 1][y];
  40.                 }
  41.                 if(y != 0 && ostrov[x][y - 1] == '#')
  42.                 {
  43.                     create = infoPolicko[x][y - 1];
  44.                 }
  45.  
  46.                 if(create == -1)
  47.                 {
  48.                     pocetOstrovou++;
  49.                     create = pocetOstrovou;
  50.                 }
  51.                 infoPolicko[x][y] = create;
  52.             }
  53.         }
  54.     }
  55.     cout << pocetOstrovou << endl;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement