نبرد دریایی - 3
Problem
همه بازی هیجان انگیز "Battleship" را می شناسند. اکنون می توانید Sea Battle را نه تنها با همسایه روی میز خود، بلکه با رایانه نیز بازی کنید. بازی با رایانه در یک میدان مستطیلی با اندازه‌های دلخواه N×M انجام می‌شود، جایی که N تعداد ردیف‌ها، M تعداد ردیف‌ها است. تعداد ستون ها. مسابقات جهانی نبرد دریایی نزدیک است. برنامه ریزی شده است که آن را در زمان واقعی پخش کنید: نشان دادن نقشه با کشتی ها و نمایش آمار: تعداد کشتی های دست نخورده، آسیب دیده و نابود شده در میدان. نوشتن برنامه ای برای محاسبه آمار الزامی است.
ارسال در میدان — این یک شکل متصل است که از یک یا چند سلول مجاور که یک طرف مشترک دارند، ایستاده است. کشتی ها می توانند کاملاً هر شکل و اندازه ای داشته باشند!
ورودی
خط اول شامل دو عدد صحیح N و M است (\(1<= N,M <= 10^3\) )، با فاصله از هم جدا شده اند. اینها ابعاد زمین بازی هستند. سپس خط‌های N از کاراکترهای M آمده است - توصیفی از زمین بازی. حرف انگلیسی 'X' نشان‌دهنده سلول کشتی پرشده، 'S' - سلول کشتی بدون خط، '-' – فضای آزاد آب.
خروجی
در پاسخ خود، سه عدد را که با فاصله از هم جدا شده اند، خروجی بگیرید:
- تعداد کشتی‌های کامل؛
- تعداد کشتی های غرق شده؛
- تعداد کشتی های تخریب شده.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |