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

Множество точек определяет ломаную. Имеет ли она самопересечения? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ указатели и строки? http://www.cyberforum.ru/cpp-beginners/thread22461.html
Люди помогите понять, ни как не дается это страшное слово указатель. Так в общем немного ясно, не понятно вот что: Считается что эти два выражения идентичны, ТАК? char * st1="string1"; char st2="string2"; При этом я свободно могу вытянуть любое значения (изменить и т.д.) из st2, к примеру так st2='3'; А вот как такое же проделать с седьмым символом st1?
C++ Минимальный элемент матрицы в каждой диагонали, параллельной главной используя какой цикл, можно искать минимальный элемент матрицы в каждой диагонали, параллельной главной диагонали матрицы? http://www.cyberforum.ru/cpp-beginners/thread22453.html
C++ Замена малых латинских букв символом "$"
Как написать функцию, которая для заданного в качестве параметра массива типа char заменяет все малые латинские буквы символом «$» и возвращает количество выполненных замен?
Передача многомерного массива переменного размера в функцию C++
Как в с передается в функцию многомерный массив, чья размерность определеяется "по ходу дела". Вариант в фортране: ... call f(m,n,x) .... subroutine f(m,n,x) integer m,n real x(m,n) x(i,j) = ...
C++ Возвращение функцией wchar_t значения. http://www.cyberforum.ru/cpp-beginners/thread22424.html
Такой вопросик. Нижеследующий код - это концепция. в качестве аргумента функции должна быть переменная типа wchar_t, функция должна произвести некоторые манипуляции со значеним агрумента и отдать получившиюся строку тоже в типе wchar_t , "отдать" можно либо через return или вернуть вторым аргументом функции (как правильно?) whar_t myfunc(*str1) { str1=L"string was changed";
C++ Транспортабельность Как сделать программы на Borlandc++ рабочими в независимости от того установлен ли борланд на компе или нет, как собрать все нужные файлы до одного экзешника. подробнее

Показать сообщение отдельно
Байт
Эксперт C
15552 / 9894 / 1487
Регистрация: 24.12.2010
Сообщений: 18,507
06.02.2015, 18:46     Множество точек определяет ломаную. Имеет ли она самопересечения?
В задаче 1 я бы основовался на уравнении отрезка. Вот оно в векторном виде: X = A*t - (1-t)*B 0<=t <=1
Т.е если система из таких уравнений и неравенств относительно 2-х неизвестных s, t имеет решение - они пересекаются, иначе - нет
Ax*t + Bx*(t-1) = Cx*s +Dx*(1-s)
Ay*t + By*(t-1) = Cy*s +Dy*(1-s)
0 <= t <= 1
0 <= s <= 1
Ax, Ay... -здесь координаты точек
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru