349 читали · 7 лет назад
Задача 708. Хомяки и кролики
На сайте acmp.ru добавились 300 новых задач, и сейчас самое время их решить. В первую очередь напишем функции хода одного кролика и одного хомяка. Чтобы не задумываться о параметрах для передачи в них, можно все основные данные объявить глобальными. Для вычисления пути кролика не требуется никаких специальных алгоритмов, достаточно лишь вычислять максимум (а точнее индексом максимального элемента). Для вычисления пути хомяка требуется воспользоваться динамическим программированием. Заведём массив...