Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Уникальная задача (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/unikal-naya-zadacha-371894/)

Guest 01.10.2011 06:30

Уникальная задача
 
Я в замешательстве... Встретил в первом полугодии курса комбинаторных алгоритмов это"Имеется план местности разбитый на квадраты, заданный матрицей размером N*N. Каждый квадрат имеет высоту относительно уровня моря(натуральная величина).Необхолдимо определить маршрут каравана из позиции (x старта, у старта) в позицию (х финиша, у финиша), при котором крутизна его подъемов и спусков не превышают К. Караван может двигаться только по местности и только по осям Ох и Оу между центрами квадратов. При переходе в соседний крутизна подъема(спуска) = модулю разности высот квадратов."Хотя обычно в задачах сразу видно, на каких алгоритмах следует базироваться... В общем, как решать это, не ясно. Кто-нибудь сталкивался с похожими задачами?


Часовой пояс GMT, время: 02:19.


© www.otvetnemail.ru - Форум вопросов и ответов.