Esplorazione dello spazio#2590
Le mucche di Farmer John sono finalmente partite dalla Terra e ora fluttuano nello spazio a bordo della loro Mucronave. Vogliono raggiungere i loro simili sulla luna Io, appartenente a Giove, ma per farlo devono prima attraversare una pericolosa fascia di asteroidi.
Bessie pilota la nave attraverso un settore dello spazio di dimensione n \times n. Gli asteroidi in questo settore sono composti da celle 1 \times 1, collegate tra loro per lati (le celle che si toccano solo agli angoli sono considerate appartenenti ad asteroidi diversi). Aiuta Bessie a contare il numero di asteroidi distinti nell'intero settore.
Consideriamo un settore 10 \times 10, raffigurato qui sotto a sinistra. I simboli "*" indicano parti di asteroidi, mentre ogni simbolo "." corrisponde a uno spazio vuoto. Nella figura a destra è mostrato un esempio di numerazione degli asteroidi.
...**..... ...11.....
.*........ .2........
......*... ......3...
...*..*... ...3..3...
..*****... ..33333...
...*...... ...3......
....***... ....444...
.*..***... .5..444...
.....*...* .....4...6
..*....... ..7.......In questo settore ci sono asteroidi.
La prima riga contiene il numero n~(1 \le n \le 1000). A partire dalla seconda riga inizia la descrizione del campo di asteroidi: la (i + 1)-esima riga contiene la -esima riga di caratteri.
Stampa il numero di asteroidi nel campo.
Esempio 1