eolymp
bolt
Try our new interface for solving problems
Məsələlər

Gəmilər

Gəmilər

Yəqin kim ki, nə zamansa məktəbdə oxumuşdursa, belə bir oyun olduğunu bilir: iki oyunçu müəyyən sayda gəmiləri kağız vərəqinin xanalarında yerləşdirir və bir-birilərinin gəmilərinin yerlərini taparaq məhv etməyə çalışırlar. Bizim versiyamızda oyunda sizə və rəqibinizə növbəti yeddi gəmi modelini düzbucaqlı torda uyğun kvadratlarda yerləşdirməklə istifadə etməyə icazə verilir. \includegraphics{https://static.e-olymp.com/content/ca/ca5fc07f886854db706566606a4db4986b2014a3.jpg} Şəkildəki hər bir gəmi düz dörd kvadratı əhatə edir. Gəmiləri döndərmək olar, lakin simmetrik çevirmək olmaz. Zəmanət verilir ki, bütün gəmilər verilmiş düzbucaqlının sərhədləri daxilində tamamilə bir-birinin üzərini örtməmək şərti ilə yerləşdiriləcəkdir, eyni zamanda digər gəmiyə və ya sərhəddinə toxunmasına icazə verilir. Hesab edə bilərsiniz ki, biz oyunun ortasındayıq və bəzi kvadratlar artıq açılmışdır. Sizə rəqibin gəmilərinin oyundakı cari vəziyyətini əks etdirən kvadratlar haqqında informasiya olan düzbucaqlı tor veriləcək: \begin{itemize} \item '\textbf{x}' əgər göstərilən xanada gəminin bir hissəsi olarsa \item '\textbf{o}' əgər göstərilən xanada heç bir gəmi olmazsa \item '\textbf{.}' əgər bu xana hələ də açılmayıbsa \end{itemize} Bu informasiyaya malik olmaqla siz həll etməlisiniz ki, gəminin bütün qalan ("\textbf{х}") hissələrinin yerləşməsini birdən çox yanılma olmamaqla təyin etmək olarmı, yəni siz "\textbf{х}" simvolu ilə işarə ediləcək bütün xanaları açmaq üçün bu zaman ("\textbf{о}") yanılma haqqında birdən artıq cavab almadan "\textbf{.}" simvollu bütün xanaları birdən artıq yanılma olmadan aça bilərsinizmi. \InputFile Giriş faylı bir neçə oyun situasiyanı ehtiva edir. Hər bir test iki \textbf{w} və \textbf{h} ədədlərini ehtiva edən sətirlə başlayır. Onlar düzbucaqlı oyun sahəsinin uzunluğunu və hündürlüyünü ifadə edirlər, bu halda \textbf{2} ≤ \textbf{w}, \textbf{h} ≤ \textbf{16}. Növbəti hər bir \textbf{h} sətri \textbf{w} simvoldan ibarət sətri ehtiva edir. Bu simvollardan hər biri uyğun xananın vəziyyətindən asılı olaraq '\textbf{x}', '\textbf{o}' və ya '\textbf{.}' simvollarından biridir. Boş sətir hər bir yeni oyunu əvvəlkindən ayırır. Giriş faylı \textbf{w = 0} və \textbf{h = 0} verilənləri ilə tamamlanır. Bu halı emal etmək lazım deyil. \OutputFile Hər bir test üçün əvvəlcə oyunun nömrəsini göstərən sətri (çıxış verilənlərinə nümunəyə baxın), daha sonra ya '\textbf{yes.}' (əgər siz birdən çox yanılmadan bütün '\textbf{x}'-ləri təyin edərsinizsə), ya da '\textbf{no.}' (əgər siz ən azı iki dəfə yanılmadan bütün '\textbf{x}'-ləri təyin edərsinizsə) vermək lazımdır. Hər müxtəlif oyun arasında boş sətir vermək lazımdır.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
10 10
........oo
oooooxoooo
oxooxxxo..
xxoooooo..
xoooxooo.x
ooxxxxoooo
oooooxxoox
ooooooxoox
ooooooooxx
oooooooooo

0 0
Çıxış verilənləri #1
Game #1
yes.