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

пересечение прямых! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ 2D игра на C/C++ http://www.cyberforum.ru/cpp/thread64641.html
Вообщем задача не из простых (лично для меня) , т.к. что-то могу , а чему-то мне нужно научиться . В институте задали курсовую работу - запрограммировать игру на C/C++ Я это сделал , правда в...
C++ Есть ли целое число помогите плз Есть ли целое число, которое при сложении с обратным по записи ни на каком шаге не дает симметричную сумму (предусмотреть печать результата для любого веденного числа). Найти... http://www.cyberforum.ru/cpp/thread64537.html
Возрастающая последовательность C++
Помогите написать программму,которая проверит,представляют ли элементы введённого с клавиатуры массива возрастающую последовательность. Программу нужно писать на Borland C
Нужна программа для автопостинга новостей на Dle сайты C++
Привет всем!Нужна программа для автопостинга новостей на Dle сайты...Есть такая замечательная программа ADDNEWS но к ней нужны пароли которые стоят 15-16 баксов!....Хотелось бы наподобие такой...
C++ Какой тип лучше использовать для расположения тестовых данных? http://www.cyberforum.ru/cpp/thread63686.html
доброго времени суток имеется файл, в котором есть последовательность данных для теста - последовательность вопросов и вариантов ответов такого типа: 0\1 текст(вопрос) 0\1 текст(ответ) 0\1...
C++ Ищу любой курсач по С++ Всем доброго времени суток! Собственно сабж.. Задали к сессии настрочить курсач на любую тему с использованием MFC и STL. Самому писать руки не доходят, возможно у кого-то завалялся? Желательно не... подробнее

Показать сообщение отдельно
BigMax
3 / 2 / 1
Регистрация: 18.09.2009
Сообщений: 10
18.11.2009, 23:35
Цитата Сообщение от Grey14sv Посмотреть сообщение
как реализовать алгоритм пересечения прямых на с++ ничего не приходит в голову, кроме сравнивая координат по разные стороны. и то как это сделать не знаю. Помогите пожалуйста!
Если у вас прямые то так:
y = k_1 * x + b_1 уравнение первой прямой
y = k_2 * x + b_2 уравнение второй прямой

k_1, b_1, k_2, b_2 известные

приравнивая правые части выходит так:
х = (b_2 - b_1) / (k_1 - k_2) это есть координата Х точки пересечения
y = f(x) это есть координата Y точки пересечения

Но если у вас отрезки, то тогда надо сначала использовать формулу прямой проходящей через 2 заданные точки для получения уравнения каждой прямой. А дальше по описанному алгоритму.
Формула прямой проходящей через 2 заданные точки:
(x - x1) / x2 - x1 = (y - y1) / (y2 - y1),
где (x1; y1) координата одного конца отрезка
(x2, y2) координата другого конца отрезка
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru