Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.05.2012, 17:41   #1
Ty4ka
 
Регистрация: 15.02.2012
Сообщений: 5
По умолчанию Определить попадания точки в заштрихованную область

Всем привет. В начале года решали задачи по информатике на попадание точки в заштрихованную запись. Сейчас уже все забыл и хотел чтобы вы мне помогли.

Кому не кажется сложным помогите написать условие.

P.S. Вроде формула для решения:
(y-y1)/(y2-y1) = (x-x1)/(x2-x1)

Для нижнего треугольника просчитал и y=1 получилось. Дальше не помню что нужно делать.

Задача #19
Ty4ka вне форума Ответить с цитированием
Старый 18.05.2012, 18:04   #2
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Обычно чтобы узнать, попадает ли точка в полигон, считают ориентированную площадь. На Ваше уравнение это совсем не похоже.
s-andriano вне форума Ответить с цитированием
Старый 18.05.2012, 18:20   #3
Ty4ka
 
Регистрация: 15.02.2012
Сообщений: 5
По умолчанию

Извините не понял.

Мне нужно сделать задание под буквой Б.
Ty4ka вне форума Ответить с цитированием
Старый 18.05.2012, 18:26   #4
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Ну так делайте, если нужно.
Я лишь попытался помочь Вам советом.
s-andriano вне форума Ответить с цитированием
Старый 18.05.2012, 18:31   #5
Ty4ka
 
Регистрация: 15.02.2012
Сообщений: 5
По умолчанию

Цитата:
Сообщение от s-andriano Посмотреть сообщение
Ну так делайте, если нужно.
Наверно я не зря создал тему с просьбой помочь? Если бы я знал как делать, я бы сделал. Из вашего совета я абсолютно ничего не понял.
Ty4ka вне форума Ответить с цитированием
Старый 18.05.2012, 20:55   #6
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Помочь можно только тому, кто сам что-то делает.
Я дал Вам ключевые слова "ориентированная площадь", Вы по ним что-нибудь пробовали искать? Что нашли?
Или Вы считаете, что все от начала до конца должны сделать за Вас и именно это и называете "помощью"?
s-andriano вне форума Ответить с цитированием
Старый 18.05.2012, 21:42   #7
Ty4ka
 
Регистрация: 15.02.2012
Сообщений: 5
По умолчанию

Мда. Это школьная программа информатика 9 класс. Какая еще ориентированная площадь.

Не надо набивать себе сообщения абы как. Если не хотите помогать дак лучше молчите и не лезьте в чужие темы.
Ty4ka вне форума Ответить с цитированием
Старый 20.05.2012, 11:32   #8
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

s-andriano, жесть!

Цитата:
Ориентированная площадь — обобщение понятия площади, заключённой внутри замкнутой кривой на плоскости. В отличие от обычной площади, имеет знак.

Если на ориентированной плоскости расположена направленная замкнутая кривая \ell, быть может с самопересечениями и налеганиями, то для каждой не лежащей на \ell точки плоскости определена целочисленная функция (положительная, отрицательная или нулевая), называемая степенью точки относительно \ell. Она показывает сколько раз и в какую сторону контур \ell обходит данную точку. Интеграл по всей плоскости от этой функции, если он существует, называется охватываемой \ell ориентированной площадью.
может, через функцию интегрирования задачу решить проше было бы?!


Ty4ka, во-первых, ХАМИТЬ НЕ НАДО!

во-вторых, задачу можно решить множеством разных способов.
я бы предложил такое решение - фигура явно разбивается на элементарные. для каждой из элементарных составить уравнение (прямых, ограничивающих фигуру) и объединить полученные выражения через операцию ИЛИ ( or )
например, так:
Код:
if ( (x>=-5) and (x<=0) and (y<=0) and (y>= (-x-5)) ) {лев.ниж.треугольник}
OR
( (x>=0) and (x<=5) and (y<=(5-x)) and (y>= (x-5)) )  then
Точка Лежит в заштрихованной области
else
Точка НЕ лежит в заштрихованной области
Serge_Bliznykov вне форума Ответить с цитированием
Старый 20.05.2012, 13:54   #9
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
может, через функцию интегрирования задачу решить проше было бы?!
Не проще.
Я предложил самый простой из универсальных способов.
Т.е. запрограммировав один раз алгоритм можно было бы, не внося в него никаких изменений, использовать любой многоугольник.
Цитата:
фигура явно разбивается на элементарные.
В способе ориентированных площадей это лишнее.
Цитата:
для каждой из элементарных составить уравнение
это - тоже.
Цитата:
и объединить полученные выражения через операцию ИЛИ
и это

Кстати, ТС мог и сам бы найти приведенную Вами цитату, если бы имел желание сделать что-то самостоятельно.
s-andriano вне форума Ответить с цитированием
Старый 20.05.2012, 21:15   #10
Ty4ka
 
Регистрация: 15.02.2012
Сообщений: 5
По умолчанию

Я решил эту задачу.

Тут всего три условия, для трех треугольников, т.е. всего 9 условий.
Ty4ka вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вхождение точки в заштрихованную область Lowlander Помощь студентам 5 02.03.2012 18:54
Исследования попадания точки в заданную область uHkBu3uTop Помощь студентам 2 19.01.2012 12:35
Алгоритм проверки попадания точки в заданную (заштрихованную) область. ming_ruport Помощь студентам 1 14.10.2011 01:51
Алгоритм проверки попадания точки в заданную (заштрихованную) область ming_ruport Помощь студентам 5 11.10.2011 09:32
Попадание точки в заштрихованную область C# diman87 Помощь студентам 2 26.09.2009 14:01