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

Принадлежит ли точка четырехугольнику. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функции. Поиск минимума и максимума. http://www.cyberforum.ru/cpp-beginners/thread59854.html
Составить программу для нахождения суммы минимального и максимального значений среди элементов каждой из линейных таблиц Х и Y
C++ Сортировка массива и суммы. Дан массив a(n) (n=20) Нужно его отсортировать по возрастанию. И потом найти следующие выражения: a(0)+a(n-1) a(1)+a(n-2) a(2)+a(n-3) ... http://www.cyberforum.ru/cpp-beginners/thread59853.html
Ввод элементов массива. C++
В общем задание следующее, вводитятся с клавиатуры от 1 до 50 целых чисел. Из этих чисел нужно посчитать общую сумму нечётных и отрицательных. Нужна конкретная помощь в воде элементов, чтоб если...
C++ Хочу выучить С++
скачал книжку но там надо программу GNU C++ в интернете нормального ничего не нашел еще надо бы видео уроки есть Михаила Майорова но это вторая часть а первой нету ... помогите пожалуйста
C++ Исправьте ошибки что найдете в моей программе. http://www.cyberforum.ru/cpp-beginners/thread59809.html
помогите пожалуйста бедному студенту исправьте пожалуйста ошибки что найдете в моей программе программа читает матрицу проверяет или элементы непарных строк равняются нулю а парных единице потом...
C++ Прошу помочь Нужно привести програмку в порядок, с первой частью вроде справился, со второй не могу, ошибка С2784. Первая часть: было: float prois(float a, float b, int n) {float pr=1,k=1,l; while(k<=n)... подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
29.10.2009, 18:59
Цитата Сообщение от Garik18 Посмотреть сообщение
Задача следующяя: задана коодинатами точек четырёхугольная фигура A(-2,-1) B(-1,1) C(0,0) D(1,0)
С клавиатуры вводятся координаты ещё одной точки.
Нужно определить принадлежит ли точка данной фиуре.
Алгоритм:
сортируем точки по возрастанию, получаем ABCD (совпало, но далее всё для такой возрастающей последовательности)
теперь твоя точка, чтобы попасть в фигуру, должна лежать на или правее AB, ВС, CD, DA
правее значит, что если представить отрезок АВ как линию на земле, то надо наступить на точку А и взирая на точку В поискать что у тя там по правую руку

математически точка Х (хх, ху) лежит правее или на АВ (уравнение прямой АВ у=kx+b) если выполняется следующее условие (ху-b)/k>=xx

твоя задача отсортировать точки, построить четыре уравнения прямых для отрезков и проверить последнее неравенство

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