0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 14
|
|
1 | |
Задача на нахождение наикратчайшего расстояния между квадратами10.08.2013, 13:45. Показов 1444. Ответов 4
Метки нет Все метки)
(
На входе 4 точки первого квадрата и 4 от второго. Задача: найти наикратчайшего расстояния между квадратами. Второй день не могу рещить это, помогите плз.
0
|
10.08.2013, 13:45 | |
Ответы с готовыми решениями:
4
Задача на нахождение угла между двумя плоскостями Задача на нахождение расстояния между автомобилями, движущимися с разной скоростью
|
2786 / 1833 / 201
Регистрация: 05.06.2011
Сообщений: 5,334
|
|
10.08.2013, 16:07 | 2 |
Ну, либо квадраты пересекаются и расстояние равно нулю, либо минимум расстояния достигается в вершинах.
Как проверить, что квадраты пересекаются... Такое чувство, что при этом вершина одного лежит внутри другого. Доказать пока не получается. Просто интуиция.
0
|
4528 / 3522 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
10.08.2013, 18:08 | 3 |
Необязательно: взять квадрат и повернуть его вокруг центра на τ/8, где т = 2π.
Добавлено через 5 минут В принципе, вопрос о непустоте пересечения выпуклых многоугольников сводится к совместности системы линейных неравенств. Но это как-то тяжко. Алгоритм Моцкина—Бургера...
2
|
0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 14
|
||||||||||||
10.08.2013, 18:55 [ТС] | 4 | |||||||||||
Для решения задачи написал код нижу, однако, закралась ошибка в формулы, помогите найти.
Кликните здесь для просмотра всего текста
0
|
2786 / 1833 / 201
Регистрация: 05.06.2011
Сообщений: 5,334
|
|
11.08.2013, 04:37 | 5 |
Таки про непересекающиеся я тоже чушь написал. Надо проверить не 16 расстояний между вершинами, а честно искать расстояние от вершины одного квадрата до каждой стороны другого.
Касательно проверки пересечения. Алгоритм Моцкина-Бургера, конечно, страшен, но у нас задача несколько попроще. Искомая разделяющая прямая задаётся тремя параметрами; можем параллельно сдвинуть, чтобы она прошла через одну из вершин, скажем, первого квадрата. Останется два параметра. Получается, в общем, четыре задачи на пересечение семи полуплоскостей. Муторно, конечно, но решаемо, имхо.
1
|
11.08.2013, 04:37 | |
Помогаю со студенческими работами здесь
5
Нахождение расстояния между точками Нахождение расстояния между точками
Нахождение наибольшего расстояния между точками
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Новые блоги и статьи
![]() |
||||
Сайт компании Red-Star-Soft переехал на новый хостинг!
Etyuhibosecyu 06.03.2025
Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .
|
Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro
Jamaican 06.03.2025
Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .
|
Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast
Jamaican 06.03.2025
Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .
|
Параметры подтверждения сообщения Kafka
Jamaican 06.03.2025
Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .
|
Оптимизация времени запуска Spring Boot
Jamaican 06.03.2025
Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
|
Деплой Kubernetes в Java: масштабирование Spring Boot приложений
Jamaican 06.03.2025
Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .
|
Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions
Jamaican 06.03.2025
Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .
|
Безопасность микросервисов с OAuth2 и OpenID Connect
Jamaican 06.03.2025
С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .
|
Структурное логирование в Spring Boot
Jamaican 06.03.2025
Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .
|
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
bytestream 05.03.2025
В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .
|