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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Edison4
6 / 6 / 0
Регистрация: 23.02.2012
Сообщений: 169
#1

Попадание точки - C++

27.01.2013, 19:55. Просмотров 623. Ответов 2
Метки нет (Все метки)

Уважаемые форумчане попрошу вас подсказать каким образом можно решить эту задачу?
"Определить попадает ил заданная точка в область пятиконечной звезды"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2013, 19:55     Попадание точки
Посмотрите здесь:

Попадание точки - C++
помогите решить задачи

Попадание точки в плоскость - C++
2.2 Попадание точки в плоскость Даны вещественные числа x и y. Определить принадлежит ли точка с координатами (x;y) заштрихованной...

Попадание точки в треугольник - C++
Есть полигон, представляющий из себя треугольник на основе прямоугольника, т.е. вершины треугольника - левый нижний и правый нижний углы...

Попадание точки в обалсть - C++
Дана точка на плоскости с координатами (x,y) составить программу,которая выдает одно из сообщений - Да,Нет,На границе-в зависимости от...

Попадание точки в область - C++
В общем такой вопрос. У нас есть множество точек, которые являют собой замкнутую ломаную. Эта ломаная всегда замкнута, но мы не знаем,...

Попадание точки в ромб - C++
Определить попадает ли в выделенную область (рисунок). Нашел вот такую формулу для ромба: a * |Yt|+b * |Xt|<a * b; где A= y2 - y1; B= - (x2...

Попадание точки в области - C++
Приветствую, уважаемые форумчани. Помогите с задачкой . Для действительных х и у, определяющих координату точки A(x,y) в декартовых...

Попадание точки в заштрихованную область - C++
Написать программу, которая определяет, попадает ли точка с заданными координатами в область, за крашенную на рисунке серым цветом....

Попадание точки в заштрихованную область - C++
написать программу на языке С

Попадание точки в заштрихованную область - C++
Нужно сделать следующее: Записать выражение, которое зависит от координат точки X1 и Y1 и принимает значение TRUE, если точка принадлежит...

Попадание точки в заштрихованную область - C++
Написать программу, которая определяет, попадает ли точка с заданными координатами в область, закрашенную на рисунке серым цветом....

Попадание точки в заданную область - C++
Дана точка на плоскости с координатами (x,y).Составить программу, которая выдает одно из сообщений <<Да>>,<<Нет>>,<<На границе>> в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
popelyuk
8 / 8 / 1
Регистрация: 04.12.2012
Сообщений: 130
27.01.2013, 20:33     Попадание точки #2
Цитата Сообщение от Edison4 Посмотреть сообщение
Уважаемые форумчане попрошу вас подсказать каким образом можно решить эту задачу?
"Определить попадает ил заданная точка в область пятиконечной звезды"
слишком расплывчатое описание, чем задана звезда? есть координаты какие-то или что не будь? Думаю в общем случае, поскольку фигура состоит из прямых линий то можно найти графики линейных функций стороны которых на которых лежат стороны звезды найти пересечения с осями и т. п. и разбить это всё на интервалы по х, у, а дальше уже проверять в каком интервале лежит заданная точка и превышает ли она граничные значения, думаю что проще никак хотя всё может быть.
Байт
Эксперт C
15833 / 10160 / 1522
Регистрация: 24.12.2010
Сообщений: 19,151
28.01.2013, 05:48     Попадание точки #3
Условие, когда 2 точки лежат по одну сторону от прямой: Подстановка координат точек в уравнение прямой дает одинаковый знак. (Соответственно, разный знак, если по разные стороны)
Внутренность звезды состоит из а) Внутреннего пятиугольника, б) Лучей.
Возьмем какую-нибудь точку C во внутреннем пятиугольнике (например, пересечение каких-нибудь его диагоналей. Теперь берем произвольную точку M. Подставляем C и M во все 5 уравнений сторон. Если знаки одинаковые - случай (а) налицо.
Если же этого не случилось, проверяем случай (б). Для этого перебираем вершины звезды и смотрим на уравнения сторон, выходящий из вершины (их 2, n и m) и сторону, соединяющую 2 смежные вершины (k). Точка M подставленная в прямые n и m должна давать такой же знак, что и точка C. А подставленная в прямую k -противоположный знак.

Добавлено через 2 минуты
Таким образом, задача сводится к составлению и анализу 2-х наборов из пяти чисел, получающихся подстановкой точек C, M в уравнения сторон
Ответ Создать тему
Опции темы

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