يعرف الجميع لعبة "البارجة" المثيرة. الآن يمكنك لعب Sea Battle ليس فقط مع جارك على مكتبك ، ولكن أيضًا باستخدام جهاز كمبيوتر. تُلعب اللعبة مع الكمبيوتر في حقل مستطيل بأحجام عشوائية
N & times؛ M ، حيث يمثل
N عدد الصفوف ، ويمثل
M عدد الأعمدة. بطولة Sea Battle World تقترب. من المخطط بثها في الوقت الفعلي: اعرض خريطة بالسفن وعرض الإحصائيات: عدد السفن السليمة والمتضررة والمدمرة في الميدان. مطلوب كتابة برنامج لحساب الإحصائيات.
نبسب ؛
السفينة في الميدان و [مدش]. هذا شكل متصل ، يقف من خلية أو أكثر من الخلايا المجاورة التي لها جانب مشترك. يمكن أن تكون السفن بأي شكل وحجم على الإطلاق!
& nbsp؛
إدخال
يحتوي السطر الأول على عددين صحيحين N و M ( \ (1 & lt؛ = N، M & lt؛ = 10 ^ 3 \) ) ، مفصولة بمسافات. & nbsp ؛ هذه هي أبعاد الملعب. بعد ذلك تأتي سطور N من أحرف M - وصف لملعب اللعب. & nbsp؛ الحرف الإنجليزي & # 39؛ X & # 39؛ يشير خلية سفينة مبطنة ، & # 39 ؛ S & # 39 ؛ - خلية غير مبطنة & nbsp ؛ & # 39 ؛ - & # 39 ؛ & ndash؛ مساحة مائية خالية.
& nbsp؛
الإخراج
في إجابتك ، أخرج ثلاثة أرقام مفصولة بمسافة:
- & nbsp ؛ عدد السفن الكاملة ؛
- & nbsp ؛ عدد السفن المحطمة ؛
- & نبسب ؛ عدد السفن المدمرة.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3 8
--- SSS--
XX - S-X-
X-S --- S-
|
2 1 1 |