Masala C
Crosswordagi sirli so‘z
Azizbek crossword yechayotib o‘ziga qiziq bir mashg‘ulot topdi: crossworddagi eng kichik tartibda keladigan (leksikografik) so‘zni topish.
Crossword R × C o‘lchamli jadval sifatida tasvirlangan. Har bir katakda bir harf yoki bo‘shliq (#) mavjud.
So‘zlar faqat gorizontal (chapdan o‘ngga) yoki vertikal (yuqoridan pastga) yo‘nalishda ketma-ket joylashgan bo‘ladi.
Azizbekning qoidalari shunday:
- U kamida 2 ta harfdan iborat bo‘lgan so‘zlarnigina so‘z deb hisoblaydi.
- U eng kichik leksikografik tartibdagi so‘zni izlaydi.
Azizbekka ushbu so‘zni topishda yordam bering!
Birinchi qatorda R va C butun sonlari (2 ≤ R, C ≤ 20) — crosswordning satr va ustunlar soni.
Keyingi R qatorda uzunligi C ta belgidan iborat matn beriladi. Har bir belgi kichik lotin harfi yoki # (bo‘sh joy) bo‘lishi mumkin.
Kiritish shunday bo‘ladiki, har doim kamida bitta yaroqli so‘z mavjud bo‘ladi.
Bitta qatorda crossworddagi leksikografik eng kichik so‘z chiqarilsin.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 5 o#dnp zji#f v#d#a e#a## |
dida |
| 2 |
13 13 deserve#sumup r#t#a#dip#a#r ironing#issue f#o#n#yen#c#e tape#t##ago#m ##snorkel#top s##d#i#v#o##t mar#polecat## o#eau##n#firm c#c#nip#m#d#i khaki#edition e#n#sae#s#l#c ditch#restyle |
ago |
Telegram kanalimizga obuna bo'ling