|
0 / 0 / 0
Регистрация: 27.06.2017
Сообщений: 12
|
|
Кратчайший путь27.06.2017, 21:36. Показов 3299. Ответов 4
Метки нет (Все метки)
Здравствуйте... Помогите с задачкой пожалуйста.
найти кратчайший путь между точками M и N зная что между точками лежит препятствие в виде отрезка AB. Считать, что координаты точек А,B,M,N на плоскости заданы.
0
|
|
| 27.06.2017, 21:36 | |
|
Ответы с готовыми решениями:
4
Найти кратчайший путь в системе двусторонних дорог Найти кратчайший путь между двумя заданными городами
|
|
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,059
|
||||||
| 28.06.2017, 09:01 | ||||||
1
|
||||||
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|||||||
| 28.06.2017, 10:55 | |||||||
Сообщение было отмечено Romanian как решение
Решение
Если
У меня отрезок-препятствие задан именно как препятствие, отрезки MN и AB пересекаются.
1
|
|||||||
|
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,059
|
|
| 28.06.2017, 11:00 | |
|
Puporev, ну у меня тот же результат выдаёт!
Только я исходил из предпосылок, что отрезки могут находиться где угодно ;–) И проверял на таких данных: 0 0 4 2 1 0.5 2 1 0 0 4 2 0 2 0 3 0 0 4 2 1 2 1 3 0 0 4 2 1 2 3 0 0 0 4 2 0 2 4 -1 0 0 4 2 1 0 2 -1
1
|
|
|
Почетный модератор
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||
| 28.06.2017, 11:03 | ||
|
Да я не спорю, просто уточнил, если что.
Добавлено через 41 секунду Я до конца не понял и условие Кем заданы, где и как заданы?
0
|
||
| 28.06.2017, 11:03 | |
|
Помогаю со студенческими работами здесь
5
Найти кратчайший маршрут, и указать последовательности торговых точек. Графы Работа с графом.Найти кратчайший маршрут между двумя вершинами. Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города В прямоугольном лабиринте найти кратчайший путь из заданной точки до выхода
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|