Нужна помощь - доделать задание

[dimon_snake]

Помогите, пожалуйста.
Задание таково: даны координаты 5 точек. Первые четыре точки создают четырехугольник. Нужно узнать, находится ли пятая точка внутри четырехугольника, или на его грани, и соответственно написать Да или Нет.
Пробовал через площади - то есть посчитать площадь четырехугольника и четырех треугольников, которые делают вершины четырехугольника вместе с пятой точкой. Если площадь меньше или равна - тогда внутри. Но таким методом набрал лишь 40 баллов из 100.

[Serge_Bliznykov]

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

на мой взгляд - вполне годный алгоритм!
А что значит - "набрал 40 баллов из 100" ? Кто эти баллы ставил? За что снижены?
может есть ошибки в реализации?

[Poma][a]

Площадь должна быть равна.. Меньше она вроде бы никогда не будет..
Ещё можно смотреть по сторонам прямых. Но эт ужасно муторно
Ставлю на ошибку в реализации

[dimon_snake]

Сообщение от Serge_Bliznykov

на мой взгляд - вполне годный алгоритм!
А что значит - "набрал 40 баллов из 100" ? Кто эти баллы ставил? За что снижены?
может есть ошибки в реализации?

Просто отправляешь на сайт, тебе программа проверяет и оценивает. Там как бы 10 различных вариантов координат подставляют. 1 правильный ответ - 10 баллов. У меня вышло только 4 правильных.
Но вот никак не пойму, что там неправильного.

Сообщение от Poma][a

Площадь должна быть равна.. Меньше она вроде бы никогда не будет..
Ещё можно смотреть по сторонам прямых. Но эт ужасно муторно
Ставлю на ошибку в реализации

Меньше может быть приблизительно на 0.1, или на 0.01, но ведь равно может и не быть, по этому лучше поставить, что меньше.

[taras-proger]

Сообщение от Poma][a

Площадь должна быть равна.. Меньше она вроде бы никогда не будет..

А погрешности?

[Poma][a]

Не. Погрешности не берём. Это уже дело реализации.. Если на то пошло то тогда и Больше может быть

[dimon_snake]

Сообщение от Poma][a

Не. Погрешности не берём. Это уже дело реализации.. Если на то пошло то тогда и Больше может быть

Там если используем теорему герона для нахождения площадей - то там корни, и погрешность может быть в -, но не плюс. Если больше площади четырехугольника - то это уже за зоной четырехугольника.
Значит, больше быть не может.
Ошибался, может. Поставил условие, что s(площадь четырехугольника)+1>=суммы площадей треугольников.
Может, но не намного, опять же.

[dimon_snake]

Пересдал уже на 50, учитывая погрешность.
Из оставшихся 5 тестов в 4 идет ошибка выполнения программы.
То есть, там либо на ноль делится, либо еще что-то.

[Poma][a]

Ссылку дадите?

[dimon_snake]

http://olimpmoippo.pp.ua
Реєстрація дорішування
Задача D7