ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Может ли путник выйти из лабиринта? Если может, то напечатать путь от выхода до начального положения путника. Лабиринт задан массивом А размером 40*40, в котором: А [k, m] = 0 , если клетка [k,m] "проходима''; А [k,m] = 1, если клетка [k,m] '' непроходима ''. Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ). Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 56]
Предполагается, что такое множество заведомо существует.
А [k, m] = 0 , если клетка [k,m] "проходима''; А [k,m] = 1, если клетка [k,m] '' непроходима ''. Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 56] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|