Masala #EN2HYZHIF8
Labirint
Sizga Labirint xaritasi berigan. Ushbu labirint kirish qismi doimo yuqorida chapda joylashgan, chiqish qismi esa pastda o'ngda joylashgan bo'lib doimo o'zgarmaydi. Xaritada # belgi bilan devorlar belgilangan, O belgisi bilan esa yo'llar belgilandan. Sizning vazifangiz ushbu labirintdan eng qisqa chiqish yo'lini topishdan iborat.
Kiruvchi ma'lumotlar:
Birinchi qatorda labirintning N(eni) va M(boyi) berilgan (\(3 \leq N, M \leq 500\)).
Qolgan qatorlarda labirintning xaritasi berilgan.
Chiquvchi ma'lumotlar:
Ushbu labirintni eng qisqa chiqish yo'lini X bilan belgilab chiqilgan xaritani chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 10 #O######## #OO##OOOO# #O##OO#O## #O#OO##O## #OOO##OOO# ##O###O#O# #OOOO#O#O# #O######## #OOOOOOOO# ########O# |
#X######## #XO##OOOO# #X##OO#O## #X#OO##O## #XXO##OOO# ##X###O#O# #XXOO#O#O# #X######## #XXXXXXXX# ########X# |
| 2 |
20 20 #O################## #OOOOOOOOOOOOO#OO#O# #O#######O#####O##O# #OO#OOOO#O#####OOOO# #O##O######OOOOO##O# #O##OOOOO##O######## #OO#O#####OOOOOOOO## ##OOOOO#O##O#####OO# #OO###OOO##OO#O##### ##OO##O#OO#O##O#O#O# ###OO#O##OOOO#O#O#O# ##OO##O##O##OOOOOOO# #OO##OOO#OO###O##O## ##OO##O##O##OOO##O## #OO##OO##O###O###OO# #O###O##OOO##O##OO## #OOO####O#O######OO# #O####O###OO###O#O## #OOOOOOO##O##OOOOOO# ##################O# |
#X################## #XOOOOOOOOOOOO#OO#O# #X#######O#####O##O# #XO#OOOO#O#####OOOO# #X##O######OOOOO##O# #X##OOOOO##O######## #XX#O#####OOOOOOOO## ##XXXXX#O##O#####OO# #OO###XXX##OO#O##### ##OO##O#XX#O##O#O#O# ###OO#O##XXXX#O#O#O# ##OO##O##O##XXXXXXO# #OO##OOO#OO###O##X## ##OO##O##O##OOO##X## #OO##OO##O###O###XO# #O###O##OOO##O##OX## #OOO####O#O######XO# #O####O###OO###O#X## #OOOOOOO##O##OOOOXX# ##################X# |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling