Реальность Нереальна!
|
|
1 | |
Точка и заданная область30.01.2010, 23:18. Показов 2705. Ответов 20
Метки нет (Все метки)
Знаю,что тем полно, но вот не получается хоть ты тресни короче вот :точка с координатами (x,y) принадлежит области, внешней по отношению к треугольнику с вершинами A(0,5), B(1,0) и C(5,0), определить попадает ли точка в область треугольника. Если можно мне саму суть, "шапку" я сам допишу
1
|
30.01.2010, 23:18 | |
Ответы с готовыми решениями:
20
Попадает ли заданная точка в область? Дана заштрихованная область и точка с координатами (х, у). Написать программу, определяющую, попадает ли точка в область Принадлежит ли заданная точка (a,b) указанному треугольнику Определить, принадлежит ли заданная точка с координатами (X0,Y0) области D |
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
|
30.01.2010, 23:21 | 2 |
1
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
|
30.01.2010, 23:31 | 4 |
1
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
30.01.2010, 23:36 | 6 |
Простейший алгоритм решения задачи.
1. Находим площадь треугольника для примера ABC(По формуле Герона через полупериметры, для этого придется посчитать длины сторон). 2. Далее находим площади 3х треугольников, у которых одна вершина будет в точке D, мето которой надо определить(внутри или вне треугольника). ACD,ABD,BCD. 3. Складываем площади треугольников ACD, ABD, BCD. 4. Если они равны площади треугольника ABC, то точка D лежит в треугольнике.
1
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
|
30.01.2010, 23:38 | 7 |
ничего себе, простой способ. проще найти уравнения сторон и рассмотреть 2 интервала: от 0 до1 и от 1 до 5
0
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
30.01.2010, 23:40 | 8 |
ну для меня например он прост ,я не говорю что он оптимальный,но он понятен и легок в реализации,если Вы выложите ваш вариант ,мне будет очень интересно посмотреть
0
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
|
30.01.2010, 23:42 | 9 |
завтра. уже спать иду.
0
|
16 / 16 / 3
Регистрация: 06.06.2009
Сообщений: 50
|
|
30.01.2010, 23:59 | 10 |
Хочу предложить еще один способ решения...как мне кажется, менее морочный, хотя и читерский)
три отрезка, составляющих треугольник, принадлежат прямым, уравнения которых: АВ: y = -5x + 5 BС: x = 0 AC: y = -x +5 Если точка лежит в треугольнике, значит она лежит выше АВ (y >= -5x+5) ниже АС (y <= -x +5) выше ВС (x > 0) Проверив всего три условия мы можем дать ответ. Как-то так)
1
|
3132 / 1325 / 156
Регистрация: 19.12.2009
Сообщений: 1,808
|
|
31.01.2010, 00:13 | 11 |
Ну не совсем так. Вся проблема в знаках.
Отчего зависит знак уравнения? От того в какую полуплоскость направлен вектор нормали заданой прямой. Посмотрите 3*x - y - 2 = 0 -3*x + y + 2 = 0 Абсолютно одинаковые прямые, но знак произвольной точки на этих уравнениях будет противоположным. Так, что так легко говорить "над" и "под" - нельзя!
0
|
16 / 16 / 3
Регистрация: 06.06.2009
Сообщений: 50
|
|
31.01.2010, 00:23 | 13 |
Che Burashka, да, именно это я и имел в виду)
Eugeniy, "Над" и "под" как бы заключается в сравнении левой и правой части (y > -x+5)...так что в любом случае ответ будет один и тот же.
0
|
3132 / 1325 / 156
Регистрация: 19.12.2009
Сообщений: 1,808
|
|
31.01.2010, 00:36 | 14 |
Претензия в том, что Вы хотите такими неравенствами
получить внутреннюю область треугольника, но я повторяю, что для этого вектора нормали прямых должны "фигурально" иметь направленне вверх, а этого вы добьетесь только в случае нормального уравнения прямой (можно без нормирующего множителя). В даном случае Вам повезло и уравнение удовлетворяет этому условию. Добавлено через 3 минуты Можно сформулировать иначе: Направляющее вектора прямых должны образовывать правую двойку с векторами нормали.
0
|
16 / 16 / 3
Регистрация: 06.06.2009
Сообщений: 50
|
|
31.01.2010, 00:37 | 15 |
Ну...я же сказал, что метод читерский и на что-то большее не претендовал))))
Вы просто так выразились, что я даже сомневаться начал, что решение ЭТОЙ КОНКРЕТНОЙ задачи данным способом верно
0
|
3132 / 1325 / 156
Регистрация: 19.12.2009
Сообщений: 1,808
|
|
31.01.2010, 00:50 | 16 |
Здесь дело не в задаче.
Вы просто изначально правильно, в смысле моего предведущего поста, написали уравнение прямой. Поменяй бы Вы где знак - тогда бы, как сказал наш премьер, всё пропало!
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
||||||
31.01.2010, 09:33 | 17 | |||||
Можно ещё по другому. Можно вычеслить площадь треугольника, наидти сумму площадей треугольников ABP+ACP+BCP (Р это наша точка), и сравнить с площадью АВС. Равно? - Внутри. Не равно? - Снаружи.
Добавлено через 44 минуты А вот тебе и вся программа, с использованием функции:
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
31.01.2010, 09:40 | 18 |
nikkka, А Вы пост #6 читали?
0
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
||||||
31.01.2010, 09:57 | 19 | |||||
Во первых, в цитате ошибка, во-вторых, надо определиться, имеем ли мы право вручную находить уравнения прямых, в условии заданы точки. Если имеем, то прога примитивна:
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|
31.01.2010, 10:00 | 20 |
Puporev, читал, но там решения не было, только теория.
0
|
31.01.2010, 10:00 | |
31.01.2010, 10:00 | |
Помогаю со студенческими работами здесь
20
Определить, принадлежит ли заданная точка заданной области как расположена заданная точка Д отнасительно фигуры Проверить, принадлежит ли точка, заданная координатами, заданной области Определить принадлежит ли точка, заданная координатами x,y некоторой области Определить, принадлежит ли заданная точка заштрихованной части плоскости треугольника С использованием логической переменной определить ,принадлежит ли заданная точка заштрихованной области Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |