Problem

3 /5


Deniz savaşı - 3

Problem

Heyecan verici "Battleship" oyununu herkes bilir. Artık Sea Battle'ı sadece masanızdaki bir komşunuzla değil, aynı zamanda bir bilgisayarla da oynayabilirsiniz. Bilgisayarla oyun, keyfi boyutlarda N×M olan dikdörtgen bir alanda oynanır, burada N satır sayısıdır, M satır sayısıdır. sütun sayısı. Deniz Savaşı Dünya Şampiyonası yaklaşıyor. Gerçek zamanlı olarak yayınlanması planlanıyor: gemileri içeren bir harita göster ve istatistikleri göster: sahadaki sağlam, hasarlı ve yok edilmiş gemilerin sayısı. İstatistik hesaplamak için program yazmak gerekmektedir.
 
Sahada sevk — bu, ortak bir tarafı olan bir veya daha fazla bitişik hücreden ayakta duran bağlantılı bir figürdür. Gemiler kesinlikle herhangi bir şekil ve boyutta olabilir!
 
Giriş
İlk satır iki tamsayı içerir N ve M (\(1<= N,M <= 10^3\) ), boşluklarla ayrılmıştır. Bunlar, oyun alanının boyutlarıdır. Ardından, M karakterlerinden oluşan N satır gelir - oyun alanının açıklaması. İngilizce 'X' harfi, yastıklı bir gemi hücresi, 'S' - çizgisiz gemi hücresi, '-' – ücretsiz su alanı.
 
Çıktı
Yanıtınızda boşlukla ayrılmış üç sayı girin:
- tüm gemi sayısı;
- batık gemi sayısı;
- imha edilen gemi sayısı.
 
Örnekler
# Girdi Çıktı
1
3 8
---SSS--
XX--S-X-
X-S---S-
2 1 1