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

Пересечение отрезков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму и произведение элементов k-ого столбца матрицы http://www.cyberforum.ru/cpp-beginners/thread534052.html
Дана матрица m*n и целое число k (1<=k<=m) найти сумму и произведение элементов k-ого столбца данной матрицы
C++ Удаление символа из одномерного массива! Дан одномерный массив, элементы которого - целые числа. Удалите из него все четные числа. #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main()... http://www.cyberforum.ru/cpp-beginners/thread534049.html
Циклические операторы. C++
Здравствуйте, уважаемые, программисты. Помогите, пожалуйста, написать программу на языке Borland C++. Задание: Вводится последовательность из n целых чисел. Определить сумму двух наибольших чисел....
Несколько задач C++
Доброго времени суток, помогите пожалуйста написать несколько программ, если не трудно. 1) Напечатайте свои инициалы прописными буквами. Составьте каждую прописную букву из соответствующих ей...
C++ Ввод с клавиатуры массива из N вещественных чисел http://www.cyberforum.ru/cpp-beginners/thread534019.html
Написать программу, которая вводит с клавиатуры массив из N вещественных чисел, упорядочивает все элементы по возрастанию и выводит результат пользователю. Затем вводит с клавиатуры строку длиной не...
C++ Нужна помощь. Ошибка с #include "text.h". В технаре задали задание написать прогу для инфы о дисках. Ошибка началась уже с #include "text.h". Помогите пожалуйста разобраться. в с++ я новичок. #include #pragma hdrstop #include "text.h"... подробнее

Показать сообщение отдельно
Ksan
27 / 27 / 0
Регистрация: 02.11.2010
Сообщений: 370

Пересечение отрезков - C++

29.03.2012, 19:40. Просмотров 4196. Ответов 4
Метки (Все метки)

Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2)

Нужно узнать, пересекаются ли они.

Собственно задача не так проста как кажется, тк через прямую (y = kx + b) невозможно создать универсальный алгоритм, тк отрезок может быть и четко вертикальным, а прямая не может быть таковой.
Есть у кого идеи универсального алгоритма, ибо с несколькими ифами меня не устраивает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru