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

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

Войти
Регистрация
Восстановить пароль
 
Spark3r
8 / 8 / 0
Регистрация: 12.01.2010
Сообщений: 32
#1

Отрезки на плоскости - C++

14.01.2010, 11:21. Просмотров 520. Ответов 0
Метки нет (Все метки)

Найти расстояние между двумя произвольно заданными на плоскости отрезками.

Кратчайшее расстояние между двумя не пересекающимися отрезками AB и CD - минимум из расстояний от точки C до AB и от D до AB. Если же отрезки пересекаются, то, очевидно, расстояние = 0.

Кратчайшее расстояние от некоторой точки P до отрезка AB - либо минимум из |AP| и |BP|, либо |PX|, где X - проекция точки P на прямую AB, в случае если X лежит на отрезке AB.
Проекцию можно найти так: X = A + ((AP*AB) / (AB*AB)) * AB, здесь первые две * - скалярное произведение, третья - пр-ние скаляра на вектор.

Добавлено через 10 часов 31 минуту
Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2010, 11:21     Отрезки на плоскости
Посмотрите здесь:

Отрезки на плоскости - C++
Найти расстояние между двумя произвольно заданными на плоскости отрезками. Помогите пожалуйста.

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

Даны отрезки а, b, c и d - C++
Даны отрезки а, b, c и d. Для каждой тройки этих отрезков, из которой можно построить треугольник, вывести на экран площадь данного...

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

Подсчитать единичные отрезки - C++
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти сумму длин частей...

Задача: отрезки, треугольник. - C++
Проверьте, можно ли построить треугольник из отрезков с длинами х, у, z и, если можно, то какой — остроугольный, прямоугольный или...

Проверить отрезки прямых на пересечение - C++
Мне нужно сделать програму которая будет проверять пересекаются отрезки и если пересекаются то где? НО я не знаю формулу как это...

Рассмотреть отрезки последовательности,состоящие из одинаковых чисел - C++
Доброе утро форум беда пришла не одна.:cry: Не знаю как бороться с этим :-| 2. Дан массив целых чисел. Рассмотреть отрезки...

Количество точек, попадающих в заданные отрезки интервала - C++
Добрый день, Я новичок в программировании целиком и, в частности, в С++. Надеюсь на вашу помощь!! Даны точки 1, 1.2, 4, 5.9. Дан...

Даны отрезки a,b,c. Определить, можно ли из них составить треугольник. - C++
Даны отрезки a,b,c. Определить, можно ли из них составить треугольник. Вывести сообщения типа “можно”, ”нельзя”, ”треугольник превращается...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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