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

Нахождение точки внутри прямоугольника - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вызов методов класса из двойного указателя на экземпляр класса http://www.cyberforum.ru/cpp-beginners/thread1784119.html
Добрый день! Как можно вызвать метод класса по двойному указателя на его экземпляр? struct Point { void getPoint(){}; };
C++ Нерекурсивный симметричный обход бинарного дерева в глубину Дана задача, написать нерекурсивную программу, печатающую все вершины двоичного дерева, с использованием стека отложенных заданий. Само дерево находится в файле в формате m , g ], s , y] ]... http://www.cyberforum.ru/cpp-beginners/thread1784088.html
C++ Рекуррентные соотношения и динамическое программирование
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть заяц, которому нужно пересечь реку, прыгая по островкам. На каждом...
C++ Редактирование DLL
Вот из-за этого ll-файла постоянно вылезает окошко с надписью mde by sst311212 и кнопкой ок. Может быть кто-нибудь найдет решение.
C++ Строковый калькулятор в два стека http://www.cyberforum.ru/cpp-beginners/thread1784048.html
У кого есть какие примеры реализации на плюсах, желательно с комментариями. Ибо перечитав море литературы, я так и не смог понять, как все-таки распарсить строку используя ОПЗ(ОПН)
C++ Сортировка за O(1) шагов Задача: Предположим, мы сравниваем имлементацию сортировку вставками и сортировку слияниями на одной машине. На входе имеем элементы с размером n, предположим, сортировка вставками имеет сложность... подробнее

Показать сообщение отдельно
no swear
109 / 89 / 33
Регистрация: 01.07.2016
Сообщений: 557
Завершенные тесты: 1

Нахождение точки внутри прямоугольника - C++

22.07.2016, 10:57. Просмотров 916. Ответов 27
Метки (Все метки)

Дано: Прямоугольник, заданный 4 точками. Точка заданная координатами. Нужно написать функцию, возращающую Труе\Фалсе на нахождение точки внутри прямоугольника. Я знаю есть формула математическая но я хочу узнать как её вывели
HTML5
1
2
3
4
5
6
7
8
9
10
11
12
dx = x2 - x1
dy = y2 - y1
d1# = ((y1 - Py) * Dx + (Px - x1) * Dy) / (Dy * Dy + Dx * Dx)
dx = x3 - x2
dy = y3 - y2
d2# = ((y2 - Py) * Dx + (Px - x2) * Dy ) / (Dy * Dy + Dx * Dx)
dx = x4 - x3
dy = y4 - y3
d3# = ((y3 - Py) * Dx + (Px - x3) * Dy ) / (Dy * Dy + Dx * Dx)
dx = x1 - x4
dy = y1 - y4
d4# = ((y4 - Py) * Dx + (Px - x4) * Dy ) / (Dy * Dy + Dx * Dx)
Где x1, y1, x2, y2, x3, y3, x4, y4 - координаты точек, образующих четырехугольник, Px, Py - координаты проверяемой точки
если d1, d2, d3, d4 отрицательны - точка внутри четырехугольника
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru