|
|
|
|
|
|
|
| 21 Абдиразаков Ильяз, 30 ноября 2017 г. 7:54:24 |
| Не забудьте про long double ))).
|
|
|
| 22 Хвощевский Алексей Владимирович, 24 марта 2016 г. 15:14:07 |
| Похоже после последнего обновления тестов все героны пошли лесом.
|
|
|
| 23 Кочетков Иван Викторович, 29 декабря 2015 г. 17:16:59 |
С какой точностью заданы прямоугольники в целочисленных координатах? точно ли прямоугольники, а не четырех угольники разных вариантов?
Метод решения по теореме косинусов проходил тесты, задача считалась решенной. После смены компиляторов и "перетестирования" решение перестало подходить. Подозреваю, что точность задания прямоугольников ухудшилась и они стали просто четырехугольниками.
Прошу сообщить точность прямоугольности исходных данных.
|
|
|
| 24 Беляев Сергей Николаевич, 16 декабря 2015 г. 2:10:12 |
В задаче некоторые тесты были изменены, все решения перетестированы.
|
|
|
| 25 Колоколов Иван, 27 августа 2015 г. 21:16:26 |
| я один, кто решил эту задачу с помощью ООП на Java (5 классов)?
|
|
|
| 26 Кекъ, 21 июля 2015 г. 16:43:22 |
| Изи задача, считаем площади 4 треугольников, если их сумма равна площади прямоугольника, счетчик успешно приземлившихся дачников ++
|
|
|
| 27 Травничев Иван Владимирович, 27 июня 2014 г. 12:11:19 |
| такое чувство, что задача сделана специально для решения методом площадей(я то решал сканирующей прямой), а иначе как объяснить, что в тестах есть участок - точка(а этого в условие даже не было сказано)
|
|
|
| 28 Курий Владимир Ярославович, 09 марта 2014 г. 21:46:06 |
| отлично решается в целых числах через векторные произведения
|
|
|
| 29 Иванишкин Дмитрий Сергеевич, 07 декабря 2013 г. 20:45:45 |
Решил довольно быстро через расположение точки относительно вектора.
Тут можно и самому решить, и взять алгоритм положения относительно вектора, и взять алгоритм положения относительно треугольника и "допилить" его до квадрата. В зависимости от настойчивости и способностей :) Надо только учитывать, что забор не имеет острых пик, и приземлившемуся на него попой дачнику ничего не грозит)
|
|
|
| 30 Лукьянов Иван, 28 октября 2013 г. 21:18:17 |
Не нужны тут площади. Гораздо проще решать через уравнения прямых.
Кому как :)
|
|
|
| 31 Зубакин Александр Сергеевич, 11 июля 2013 г. 13:21:54 |
| Провоторов Никита Владимирович, сдал со второй попытки через углы, и то из-за того, что лишний инкремент случайно ляпнул. Если точка попадает на границу прямоугольника, то все равно сумма pi*2, получается.. там ничего проверять не нужно...
|
|
|
| 32 Провоторов Никита Владимирович, 16 мая 2013 г. 15:14:18 |
Ребята, сразу хочу предупредить - не пытайтесь решать способом, заключающимся в том, что если сумма углов, образованных отрезками, исходящими из точки парашютиста в вершины прямоугольника, равна 360 градусов. Геморроя будет ой как много - решение в S=S1+S2+S3+S4 , проходит и быстрее, и код раза в 2 короче получается
Первый способ, например, проблематично работает, когда прямоугольник вырождается в точку или дачник приземляется в угол участка.
|
|
|
| 33 Шипилов Иван Петрович, 16 мая 2013 г. 2:13:09 |
Скажите, пожалуйста, а треугольники могут быть?
Прямоугольники не могут вырождаться в треугольники ненулевой площади.
|
|
|
| 34 Егор Степанов, 08 апреля 2013 г. 1:47:17 |
Зинедин Зидан,
к счастью, таких вырожденных случаев нету в тестах, ибо в таком тесте моя программа, которая accepted, выдает ответ:0, а на самом деле ответ: 1.
|
|
|
| 35 Зинедин Зидан, 20 марта 2013 г. 22:49:29 |
1 1 2 2 3 3 -1 -1 0 0
что должен вывести?
Вероятно, Вы хотели во входные данные добавить в начало еще одну единичку? Должно выводить 1, т.к. дачник приземляется на свой вырожденный отрезок.
|
|
|
| 36 Сафаров Шахбоз Джумьаевич, 20 февраля 2013 г. 23:50:26 |
| с первого раза сам в шоке)) рекомендую сначала разобраться с задачой 102 треугольник
|
|
|
| 37 Полевой Леонид Алексеевич, 15 декабря 2012 г. 15:18:08 |
Такие здесь умные обсуждения... А я, видимо, один дурак такой, что не знаю алгоритм решения..:(
Возможно, что у вас не хватает знаний геометрии. Рекомендую сначала попытаться решить задачу №102.
|
|
|
| 38 Трандафил Николай Ильич, 06 февраля 2012 г. 0:04:40 |
уточните, если дачник попал на границу своей территории это считается или нет! потому что кроме способа площадей треугольников и прямоугольника есть другой способ, по моему, более хороший, но он не проходит, потому что нужно уточнить.
Считается. Любое правильное решение должно проходить. Проблемы с погрешностями здесь конечно присутствуют.
|
|
|
| 39 susan, 23 октября 2011 г. 18:58:04 |
| а еще эту задачу можно решить для каждой стороны прямоугольника проверяя по одну ли сторону от нее находятся точка приземления и одна из двух оставшихся вершин.
|
|
|
| 40 Васильева Елена Витальевна, 13 октября 2011 г. 17:48:02 |
| а каким еще способом можно решить эту задачу? (я решила через площади треугольников)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
