Для студентов МГТУ им. Н.Э.Баумана по предмету ПрактикаОтчет по технологической практике (Велосипед Джилл)Отчет по технологической практике (Велосипед Джилл)
2023-09-052023-09-05СтудИзба
Отчёт по практике: Отчет по технологической практике (Велосипед Джилл)
Описание
Условие задачи
Велосипед Джилл
Джилл Бейтс ненавидит подниматься в гору. Джилл повсюду ездит на
велосипеде, и она всегда выбирает наиболее лёгкий и короткий путь. Хорошо, что она живёт в Гринхиллсе, где все дороги образуют строго прямоугольную сетку - дороги, идущие с востока на запад, - улицы, с севера на юг - авеню, и расстояния между двумя соседними точками сетки одинаковы. Однако плохо то, что Гринхиллс очень холмистый и имеет много дорог, по которым разрешено ездить только в одну сторону.
При выборе маршрута от старта до финиша Джилл руководствуется тремя правилами:
1. Избегать любых подъёмов между соседними точками сетки на высоту более 10 метров.
2. Никогда не двигаться в запрещённую сторону на дорогах с односторонним движением.
3. Всегда путешествовать по максимально короткому возможному пути.
Ваша программа должна помочь Джилл найти приемлемый путь.
Характеристики отчёта по практике
Предмет
Учебное заведение
Семестр
Теги
Просмотров
1
Покупок
0
Размер
340,85 Kb
Список файлов
- Отчет по технологической практике (Велосипед Джилл).pdf 340,85 Kb
НОВИНКА: отчеты по практикам! Поиск - по названию предприятия в тэге. База учебных материалов МГТУ им. Н.Э. Баумана в формате pdf, оригиналы файлов отсутствуют (если иное не оговорено в описании). Вопросы задавайте ДО покупки в комментариях под файлами.