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