Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Найти точку, расстояние от которой до начала координат минимальное - C++
На плоскости задано N точек с координатами (xi,yi) . Найти точку, расстояние от которой до начала координат минимальное. Для задания...

Составить описания класса для векторов задаваемые координатами концов в трёхмерном пространстве - C++
Люди помогите написать программу, очень нужно!!! Составить описания класса для векторов задаваемые координатами концов в трёхмерном...

Поправить описание класса для объектов-векторов, задаваемых координатами концов в двухмерном пространстве - C++
составить описание класса для объектов-векторов, задаваемых координатами концов в двухмерном пространстве. Обеспечить операции сложения и...

Составить описание класса для объектов-векторов, задаваемых координатами концов в трехмерном пространстве - C++
Помогите, пожалуйста, найти ошибку... Составить описание класса для объектов-векторов, задаваемых координатами концов в трехмерном...

Найти количество точек с целочисленными координатами внутри заданного отрезка - C++
как мне найти количество точек с целочисленными координатами внутри отрезка. Вам даны начальные точки отрезка(координаты)-x и y; и...

Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат - C++
Доброго времени суток всем. Прошу помочь с этими заданиям, написать код в c++ 1. Дано n точек в пространстве. Упорядочить точки по...

5
Байт
Нарушитель
Эксперт C
16652 / 10929 / 1672
Регистрация: 24.12.2010
Сообщений: 21,281
13.04.2013, 14:24 #2
Цитата Сообщение от lForsagel Посмотреть сообщение
что перпендикуляр будет за отрезком
Берешь 2 конца и выбираешь меньшее расстояние
0
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
13.04.2013, 18:53  [ТС] #3
Так, а если перпендикуляр можна провести к самому отрезку, то уже минимальное растояние будет это, а не к одному из концов отрезка. Я нахожу уравнение прямой, потом ищу расстояние от начала координат до прямой(перпендикуляр), потом нахожу расстояние от начала координат до точки А и В отрезка. А как выяснить перпендикуляр попадает на отрезок АВ или нет??? Это же нада как-то в коде прописать потом.
0
Байт
Нарушитель
Эксперт C
16652 / 10929 / 1672
Регистрация: 24.12.2010
Сообщений: 21,281
13.04.2013, 21:27 #4
lForsagel, Вспомни про вектора.
0
yekka
386 / 150 / 8
Регистрация: 12.05.2011
Сообщений: 450
13.04.2013, 21:31 #5
lForsagel, найди координаты конца перпендикуляра, и погляди, лежат ли они между концами отрезка или нет. если лежат, то ответ -- длина перпендикуляра. в противном случае -- ответом будет расстояние до одного из концов отрезка
0
lForsagel
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 3
22.04.2013, 21:35  [ТС] #6
Ну, пожалуйста, помогите, кто может, решить эту задачу в с++.
Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка AB, заданного координатами своих концов.Привести результаты работы программы для: n = 3; A (8,12,7, ), B (8,3,8, );.
(для n = 2 взять первые координаты точек)
Хотябы для n=2
0
22.04.2013, 21:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2013, 21:35
Привет! Вот еще темы с ответами:

как найти min в двух мерном массиве - C++
Помогите пожалуйста надо найти min в двух мерном массиве

Дано три точки . Определить расстояние от них до начала координат. Координаты ввести с клавиатуры - C++
Задача такая Дано три точки . Определить расстояние от них до начала координат. Координаты ввести с клавиатуры Вот мой код , но...

Две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn) - C++
Даны две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn). Написать программу нахождения расстояния между этими...

Класс вектор в n-мерном пространстве - C++
Есть задача: Разработать класс “вектор в n-мерном пространстве”. Определить: • конструктор (или несколько, если необходимо) • набор...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.