Battaglia navale - 3
Problem
Tutti conoscono l'entusiasmante gioco "Battleship". Ora puoi giocare a Sea Battle non solo con un vicino sulla tua scrivania, ma anche con un computer. Il gioco con il computer si gioca su un campo rettangolare di dimensioni arbitrarie N×M, dove N è il numero di righe, M è il numero di colonne. Il campionato mondiale di battaglie navali si avvicina. Si prevede di trasmetterlo in tempo reale: mostrare una mappa con le navi e visualizzare le statistiche: il numero di navi intatte, danneggiate e distrutte sul campo. È necessario scrivere un programma per calcolare le statistiche.
Spedisci sul campo — questa è una figura connessa, in piedi da una o più celle adiacenti che hanno un lato comune. Le navi possono avere qualsiasi forma e dimensione!
Input
La prima riga contiene due numeri interi N e M (\(1<= N,M <= 10^3\) ), separati da spazi. Queste sono le dimensioni del campo di gioco. Seguono N righe di caratteri M - una descrizione del campo di gioco. La lettera inglese 'X' indica una cella della nave imbottita, 'S' - cella della nave sfoderata, '-' – spazio libero sull'acqua.
Uscita
Nella tua risposta, inserisci tre numeri separati da uno spazio:
- numero di navi intere;
- numero di navi naufragate;
- numero di navi distrutte.
Esempi
| # |
Input |
Uscita |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |