Illes

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

[image]

on hi ha cinc illes:

[image]

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.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:38:29.553Z

© Jutge.org, 2006–2026.
https://jutge.org
