Masala #0524
Nokia Racing GaMe
Eski Nokia telefonlaridagi Racing o'yini yodingizdami? O'yin shartlari quyidagicha edi.
- O'yin 2xN kenglikdagi yo'lakchada bo'lib o'tadi.
- O'yin boshida poyga mashinasi 1-qatorning bo'sh katakchasidan joy oladi.
- 2xN yo'lakning har bir qatorining istalgan joyda albatta bitta to'siq bo'ladi.
- Mashina oldingi qatorning istalgan to'siqsiz katakchasiga bitta urinishda yura oladi.
Siz mashina "Finish"ga yetib borishi uchun eng kamida nechta urunish amalga oshirishi kerak ekanligini topishingiz kerak.
Kiruvchi ma'lumotlar:
Birinchi satrda o'yin oynaladigan yo'lakdagi qatorlar soni N. Keyingi N ta satrda esa yo'lakdagi gar bir qatorning holati. Bu yerda '*' mashina yurishi mumkin bo'lgan katak, '#' esa shu qatordagi to'siqni bildiradi.
Chiquvchi ma'lumotlar:
Minimal urinishlar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 *# *# *# *# *# |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling