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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Соотношение Ньютона http://www.cyberforum.ru/cpp-beginners/thread85567.html
http://cs927.vkontakte.ru/u6735483/98873579/x_9c0a1f9c.jpg Помогите пожалуйста! Добавлено через 9 часов 27 минут http://cs927.vkontakte.ru/u6735483/98873579/x_9c0a1f9c.jpg Помогите...
C++ Работа со строками на С++ проверка на согласованность скобок. В арифметическом выражении проверить согласованность скобок, правильность их расположения и выдать соответствующее сообщение. Если можно нужно чтобы прога работала в Borland C++ v3.1 Буду... http://www.cyberforum.ru/cpp-beginners/thread85564.html
Прямоугольники C++
Четырехугольник ABCD задан координатами своих вершин на плоскости: A(Xa,Ya),B(Xb,Yb),C(Xc,Yc) , D(Xd,Yd).Проверить являетса ли он выпуклым. Замечания: Есть несколько способов проверки выпуклости:...
Вот такая интересная штука на C C++
написать программу нахождения совершенных чисел в диапазоне от 1 до 1000000 (миллион). Как, пока мне не понятно, если кто знает подскажите.
C++ Как подобрать ActiveX элемент. http://www.cyberforum.ru/cpp-beginners/thread85552.html
Добрый день. Помогите выбрать элемент управления, который, который будет схож с этим: http://www.cyberforum.ru/attachment.php?attachmentid=18527&stc=1&d=1263414169 в общем нужна таблица с простым,...
C++ поправить есть задача только надо сделать с указателями на функцию. #include <iostream.h> #include <math.h> #include <stdlib.h> double sum(int X, int y); double kol(int T, int u); void main()... подробнее

Показать сообщение отдельно
Spark3r
8 / 8 / 0
Регистрация: 12.01.2010
Сообщений: 32

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

14.01.2010, 11:21. Просмотров 536. Ответов 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 минуту
Помогите пожалуйста.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru