Форум программистов, компьютерный форум CyberForum.ru

Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов - C++

Восстановить пароль Регистрация
 
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
13.04.2013, 14:17     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #1
Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка , заданного координатами своих концов. Минимальное расстояние будет в том случае если на этот отрезок падает перпендикуляр, а если допустим координаты отрезка заданы такими точками, что перпендикуляр будет за отрезком где-то на прямой и минимальное расстояние будет уже к какой-то из точек. Я не знаю как это все сделать правильно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2013, 14:17     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов
Посмотрите здесь:

C++ Составить описание класса для объектов-векторов, задаваемых координатами концов в трехмерном пространстве
как найти min в двух мерном массиве C++
Найти точку, расстояние от которой до начала координат минимальное C++
поправить описание класса для объектов-векторов, задаваемых координатами концов в двухмерном пространстве C++
длины отрезка заданы координатами концов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
13.04.2013, 14:24     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #2
Цитата Сообщение от lForsagel Посмотреть сообщение
что перпендикуляр будет за отрезком
Берешь 2 конца и выбираешь меньшее расстояние
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
13.04.2013, 18:53  [ТС]     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #3
Так, а если перпендикуляр можна провести к самому отрезку, то уже минимальное растояние будет это, а не к одному из концов отрезка. Я нахожу уравнение прямой, потом ищу расстояние от начала координат до прямой(перпендикуляр), потом нахожу расстояние от начала координат до точки А и В отрезка. А как выяснить перпендикуляр попадает на отрезок АВ или нет??? Это же нада как-то в коде прописать потом.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
13.04.2013, 21:27     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #4
lForsagel, Вспомни про вектора.
yekka
384 / 148 / 8
Регистрация: 12.05.2011
Сообщений: 450
13.04.2013, 21:31     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #5
lForsagel, найди координаты конца перпендикуляра, и погляди, лежат ли они между концами отрезка или нет. если лежат, то ответ -- длина перпендикуляра. в противном случае -- ответом будет расстояние до одного из концов отрезка
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
22.04.2013, 21:35  [ТС]     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов #6
Ну, пожалуйста, помогите, кто может, решить эту задачу в с++.
Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка AB, заданного координатами своих концов.Привести результаты работы программы для: n = 3; A (8,12,7, ), B (8,3,8, );.
(для n = 2 взять первые координаты точек)
Хотябы для n=2
Yandex
Объявления
22.04.2013, 21:35     Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов
Ответ Создать тему
Опции темы

Текущее время: 09:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru