Illes P38736


Statement
 

pdf   zip

thehtml

Donades matrius de caràcters on els punts representen aigua i les os representen terra, compteu quantes illes hi ha. Per exemple, la matriu



 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍O.O...OOOO
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍..O.O.O...
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍OOOO..O...
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍O..O.O....
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍OOOO...OOO
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍.O.O..OOOO
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍.....OOO..
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍...O..OOO.
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍O.O.O..O..
 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍OOOO...OOO

representa el mapa

on hi ha cinc illes:

Entrada

L’entrada és una seqüència de matrius. Cada matriu comença amb el nombre de files n > 0 i de columnes m > 0 del mapa. Segueixen n files amb m caràcters cadascuna. Un ‘.’ indica una posició amb aigua, i una ‘O’ indica una posició amb terra.

Sortida

Per a cada mapa, cal escriure el seu nombre d’illes.

Public test cases
  • Input

    10 10
    O.O...OOOO
    ..O.O.O...
    OOOO..O...
    O..O.O....
    OOOO...OOO
    .O.O..OOOO
    .....OOO..
    ...O..OOO.
    O.O.O..O..
    OOOO...OOO
    
    4 6
    O....O
    O....O
    O....O
    O....O
    
    1 1
    .
    
    1 1
    O
    

    Output

    5
    2
    0
    1
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python