Форум программистов, компьютерный форум 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 целых чисел. Из этих чисел нужно посчитать общую сумму нечётных и отрицательных. Нужна конкретная помощь в воде элементов, чтоб если нужно на пример количество элементов 12, то чтоб вводил 12 и потом что прога дальше работала, а не просила вводить остальные до 50=) Я тут накалякал кое-чего, но не так как нужно, да и не работает в...
C++ Хочу выучить С++
скачал книжку но там надо программу GNU C++ в интернете нормального ничего не нашел еще надо бы видео уроки есть Михаила Майорова но это вторая часть а первой нету ... помогите пожалуйста
C++ Исправьте ошибки что найдете в моей программе. http://www.cyberforum.ru/cpp-beginners/thread59809.html
помогите пожалуйста бедному студенту исправьте пожалуйста ошибки что найдете в моей программе программа читает матрицу проверяет или элементы непарных строк равняются нулю а парных единице потом архивирует матрицу записывает в новый массив номер столбца где есть единица а когда конец строки -1 и выводит значение элемента из заархивованой матрицы на паскале программа работает исправте...
C++ Прошу помочь Нужно привести програмку в порядок, с первой частью вроде справился, со второй не могу, ошибка С2784. Первая часть: было: float prois(float a, float b, int n) {float pr=1,k=1,l; while(k<=n) {if k%2==0 l=-k; подробнее

Показать сообщение отдельно
Garik18
0 / 0 / 0
Регистрация: 29.10.2009
Сообщений: 10
29.10.2009, 20:39  [ТС]     Принадлежит ли точка четырехугольнику.
Цитата Сообщение от TanT Посмотреть сообщение
Алгоритм:
сортируем точки по возрастанию, получаем ABCD (совпало, но далее всё для такой возрастающей последовательности)
теперь твоя точка, чтобы попасть в фигуру, должна лежать на или правее AB, ВС, CD, DA
правее значит, что если представить отрезок АВ как линию на земле, то надо наступить на точку А и взирая на точку В поискать что у тя там по правую руку

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

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

удачи
Так вот собственно в этом-то и вопрос) Я не понимаю что такое y=kx+b, не понимаю что есть что! И не знаю по-какому принципу строить уравнения для остальных сторон...(
 
Текущее время: 22:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru