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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
#1

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

13.04.2013, 14:17. Просмотров 958. Ответов 5
Метки нет (Все метки)

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

Класс вектор в n-мерном пространстве C++
C++ Задача на векторы в в н-мерном пространстве
C++ Составить описание класса для объектов-векторов, задаваемых координатами концов в трехмерном пространстве
как найти min в двух мерном массиве C++
C++ Две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn)
Найти точку, расстояние от которой до начала координат минимальное C++
Поправить описание класса для объектов-векторов, задаваемых координатами концов в двухмерном пространстве C++
Составить описания класса для векторов задаваемые координатами концов в трёхмерном пространстве C++
C++ Группировка точек в 3-мерном пространстве. Алгоритм
C++ Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат
Дано три точки . Определить расстояние от них до начала координат. Координаты ввести с клавиатуры C++
Найти количество точек с целочисленными координатами внутри заданного отрезка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15281 / 9683 / 1437
Регистрация: 24.12.2010
Сообщений: 18,029
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
Так, а если перпендикуляр можна провести к самому отрезку, то уже минимальное растояние будет это, а не к одному из концов отрезка. Я нахожу уравнение прямой, потом ищу расстояние от начала координат до прямой(перпендикуляр), потом нахожу расстояние от начала координат до точки А и В отрезка. А как выяснить перпендикуляр попадает на отрезок АВ или нет??? Это же нада как-то в коде прописать потом.
Байт
Эксперт C
15281 / 9683 / 1437
Регистрация: 24.12.2010
Сообщений: 18,029
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 расстояние от начала координат до отрезка, заданного координатами концов
Ответ Создать тему
Опции темы

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