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