Dəniz döyüşü#4395

Dəniz döyüşü

2 saniyə
64 meqabayt
Orta

Hava Ayaqlı Bizon və Cəld Meymun hinduları uğurlu bir basqından sonra Li-Elle körfəzində hücum edərək Sudislavın ən yeni hərbi gəmilərindən ibarət eskadrasını ələ keçirdilər. Təəssüf ki, gəmi heyətləri qaçarkən uran çubuqlarını özləri ilə götürdülər və indi gəmilər hərəkətsiz qalıb.

Bütün gəmilər artıq iki bərabər qrupa bölünmüşdü və hər biri ayrı bir körfəzə yerləşirdi. Hər bir körfəz bir kilometr tərəfi olan kvadrat şəklində idi və ədəd 100 \times 100 metr ölçülü kvadratlara bölünmüşdü. Gəmilər aşağıdakı siniflərə aiddir:

Gəmilərin arsenalının dolu olduğunu öyrənən liderlər, növbəti səhər dəstələr arasında döyüş təlimləri keçirməyə qərar verdilər: növbə ilə düşmən körfəzində atəş açmaq. Çoxhiyləgər Meymun dəstəsini düşmən körfəzində gəmilərin harada yerləşdiyini öyrənmək üçün kəşfiyyata göndərdi.

Məlum oldu ki, körfəzinin hər bir yüz kvadratında ya tamamilə boşdur, ya da kvadratın hamısı bəzi gəmi və ya onun bir hissəsi ilə doludur, heç bir iki kvadrat gəmi ilə yan-yana və ya künc-küncə toxunmur. Bundan əlavə, kəşfiyyatçılar körfəzinin hər kvadratında nə olduğunu qeyd etdilər, lakin yolda xəritəni su ilə islatdılar və bəzi qeydlər itdi. İndi onlar liderlərinə bu qədər az məlumatla qayıtmaqdan utanırlar və sizdən xahiş edirlər ki, xəritədə tam göstərilməyən ən uzun gəminin körfəzə yerləşə biləcəyini tapasanız.

Giriş

Giriş faylında Meymunun xəritəsinin təsviri – 10 \times 10 matrisi var. Matrisin hər elementi körfəzin kvadratına uyğundur və simvolu ehtiva edir:

  • ' ' (boşluq) – əgər bu kvadrat haqqında məlumat itmişdirsə;

  • '.' – əgər bu kvadrat araşdırılıb və orada gəmi aşkar edilməyibsə;

  • '*' – əgər bu kvadrat araşdırılıb və orada bəzi gəminin bir hissəsi aşkar edilibsə.

Tam qeyd olunmamış ən azı bir gəminin mövcudluğu təmin edilir.

Çıxış

Birinci sətirdə tam ədəd – düşmən təlim körfəzində tam aşkar edilməmiş gəminin mümkün maksimum uzunluğunu metrlə göstərin. Növbəti sətirlərdə Meymunun xəritəsini giriş faylındakı formatda göstərin, hansı ki, göstərilən uzunluqdakı gəminin mümkün yerləşdirilməsini '*' simvolları ilə əlavə edin. Əgər bir neçə həll yolu varsa, onlardan birini təsadüfi olaraq göstərin.

Nümunələr

Nümunə 1

Loading
Loading