|
|
|
|
|
|
|
| 1 Романов Данил Валерьевич, 18 июня 2025 г. 10:58:04 |
| Автор, ваш ответ на первый вопрос в обсуждении, заданный "Бобром Александром" , содержал слово "естейственно".И-краткая не нужна, пишется "естественно".
|
|
|
| 2 Ковалев, 25 мая 2023 г. 12:20:18 |
| Решением этой задачи по сути является решение задачи №102 "Треугольник и точка".
|
|
|
| 3 Ковалевский Данил Анатолиевич, 28 января 2018 г. 11:19:36 |
| Судя по условиям, город не входит в страну, если он стоит на границе
|
|
|
| 4 Богдан, 01 ноября 2017 г. 13:02:33 |
Если делаете через сумму площадей, то тупо чекните площади маленьких треугольников на неравенство нулю (если точка на границе, то площадь какого-то треугольника будет равна 0).
Советую использовать следующую формулу для нахождения площади треугольника:
Math.abs((x1-x2)*(y3-y2)-(y1-y2)*(x3-x2))/2
|
|
|
| 5 Тошпулатов, 05 апреля 2017 г. 21:35:10 |
| если у вас погрешность из за герона то надо все умгожить на 2 и округлить
|
|
|
| 6 Кирилл Карнаухов, 18 января 2017 г. 8:34:14 |
| Зачем здесь площади? Могут быть погрешности. Лучше используйте векторное произведение.
|
|
|
| 7 Хрушков Павел Вадимович, 18 июня 2014 г. 17:09:36 |
| Формулу Герона, как мне кажется, легче использовать, если нам даны три стороны треугольника, и необходимо вычислить его площадь. А так как у нас даны координаты, не думаю, что это самый удачный способ. Я использовал косое произведение векторов. С помощью него можно не только площади посчитать, но и определить, лежит ли точка на стороне треугольника) Удобная штука, в общем!
|
|
|
| 8 Егор Степанов СПбГУ, 13 мая 2013 г. 9:48:21 |
кстати да, можно сравнивать удвоенные площади. Но любом случае учитывать погрешности не стоит и не надо=)
Если делать как я посоветовал, то не надо. А вот если использовать формулу Герона, то без учета погрешностей не обойтись.
|
|
|
| 9 Егор Степанов, 10 мая 2013 г. 1:15:50 |
т.к. все координаты целые, то площади всех треугольников либо целые, либо с дробной частью 1/2.
Третьего не дано. Так что мучатся с точностью не стоит, вычисляйте площади через определитель третьего порядка, где элементы матрицы это наши координаты и еще вектор (1,1,1)
После раскрытия определителя имеем формулу для площади треугольника с координатами x1,y1,x2,y2,x3,y3 :
abs[ (x1-x2)*(y3-y1) - (x3-x1)*(y1-y2) ]
ну и в итоге надо еще поделить пополам.
В частности, отсюда следует что площадь треугольника с целыми координатами либо целое число, либо целое+0.5 .
Здесь на 2 можно и не делить, можно работать с двойными площадями, тогда никаких вещественных чисел вовсе не будет.
|
|
|
| 10 Гамезо Владислав Александрович, 25 марта 2012 г. 12:12:50 |
в этой задаче можно использовать уравнение прямой? а то в "Дачниках" прошло
можно использовать все что угодно :)
|
|
|
| 11 Акылбек, 09 февраля 2012 г. 13:43:06 |
| Эта задача очень похожа на задачу "Дачники", просто находим площади и сравняем их.
|
|
|
| 12 Хисамутдинов Расим Рустамович (РБЛИ), 19 января 2011 г. 9:39:15 |
Использовал Герона(знаю, не самый удачный выбор).
Но что этот выбор окажется настолько неудачным, даже не предполагал.
При точности 0.00000000001 задача летит к чертям, это ещё и притом, что
этот же самый алгоритм прошёл в задаче 102 "Треугольник" при точности
0.000001. Странновато, но всё же: что посоветуете?
|
|
|
| 13 Ваня Петрович Сидоров, 26 июня 2010 г. 12:21:36 |
| Никто не решает через нормализованые уравнения прямых!?
|
|
|
| 14 Васильев Сергей Вячеславович, 20 ноября 2009 г. 12:05:57 |
Мда..
В условие хорошо бы указывать погрешность вычислений.
Кто сравнивает модуль разницы площадей используйте погрешность 0.0001
Здесь не нужно указывать погрешность. Числа целые, а из ограничений можно понять значение погрешности.
|
|
|
| 15 Астровский Александр Сергеевич, 14 ноября 2009 г. 17:44:55 |
скажите ведь можно решать через координаты а не только через Герона
да, площадь проще считать через векторное произведение, а не по Герону. только обычно в школьном курсе этому не учат. площадь треугольника можно вычислить без операции извлечения корня.
|
|
|
| 16 Князькин Ярослав Вячеславович, 10 августа 2009 г. 9:55:34 |
А может город лежать на границе
Лежать может, но тогда считается, что он не входит в данную страну, т.к. согласно условию он должен быть строго внутри.
|
|
|
| 17 Кожевников Александр__________d#_#Ь, 12 марта 2009 г. 12:48:01 |
а у вас в "алгоритмах" шо неправильно описано положение точки относительно треугольника?, или там нада ещё что-то учесть? (я про алгоритмы вылоденые сдесь http://acmp.ru/article.asp?id_text=195)
Там вообщем то 2 варианта решения, но глядя у меня действительно вызывает сомнение корректность работы с вещественностями. Это реализации Никитина, не мои.
|
|
|
| 18 Белов Никита Андреевич, 10 января 2009 г. 14:19:09 |
Стоит спросить, как сразу поймешь. Мне помог контрпример:
0 0
1 -10000 -10000 0 10000 10000 -10000
Выводит:
1
1
|
|
|
| 19 Бобер Александр Дмитриевич, 18 апреля 2007 г. 10:50:10 |
Где-ж такие страны есть?
Страны вымышленные, естейственно. Прошу задавать вопросы по существу.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
