Illes P38736
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.
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
- Author
- Jordi Petit
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python