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ı |
şey>
1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |