Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Романов Арсений Александрович, 18 ноября 2018 г. 15:13:16
     Действительно ли координаты участка расположены последовательно, как сказано это в условии? Решал через площади и через положении точки относительно прямой оба решения не проходят шестой тест. Тесты с участком "точка" и "прямая" проходят корректно, какой случай я упустил?
  2  Кузин Алексей, 04 июля 2018 г. 17:14:44
     Доброго времени суток.Решаю эту задачу через нахождение площадей: не могу понять на какой предел точности нужно ориентироваться, когда я вычитаю площадь прямоугольника и суммарную площадь треугольников. Пишу abs(s1-s2)>=0 && abs(s1-s2)<1 и не могу пройти 4 тест. Заранее спасибо)
     Если координаты вершин прямоугольника целые, то его площадь тоже целая.
  3  Соколов Андрей Анатольевич, 20 марта 2018 г. 9:52:51
     Не решайте через углы, не будет Вам счастья. Счастье описано в книге Менделеева Е.А Международные математические олимпиады п.186. Счастье зовется удвоенная площадь треугольника, которая находится по координатам трех его вершин. А если координаты вершин - числа натуральные, то площадь всегда будет целым числом. Смекаете фишку? =)
  4  Абдиразаков Ильяз, 30 ноября 2017 г. 7:54:24
     Не забудьте про long double ))).
  5  Хвощевский Алексей Владимирович, 24 марта 2016 г. 15:14:07
     Похоже после последнего обновления тестов все героны пошли лесом.
  6  Кочетков Иван Викторович, 29 декабря 2015 г. 17:16:59
     С какой точностью заданы прямоугольники в целочисленных координатах? точно ли прямоугольники, а не четырех угольники разных вариантов?
Метод решения по теореме косинусов проходил тесты, задача считалась решенной. После смены компиляторов и "перетестирования" решение перестало подходить. Подозреваю, что точность задания прямоугольников ухудшилась и они стали просто четырехугольниками.
Прошу сообщить точность прямоугольности исходных данных.
  7  Беляев Сергей Николаевич, 16 декабря 2015 г. 2:10:12
     
     В задаче некоторые тесты были изменены, все решения перетестированы.
  8  Колоколов Иван, 27 августа 2015 г. 21:16:26
     я один, кто решил эту задачу с помощью ООП на Java (5 классов)?
  9  Кекъ, 21 июля 2015 г. 16:43:22
     Изи задача, считаем площади 4 треугольников, если их сумма равна площади прямоугольника, счетчик успешно приземлившихся дачников ++
  10  Травничев Иван Владимирович, 27 июня 2014 г. 12:11:19
     такое чувство, что задача сделана специально для решения методом площадей(я то решал сканирующей прямой), а иначе как объяснить, что в тестах есть участок - точка(а этого в условие даже не было сказано)
  11  Курий Владимир Ярославович, 09 марта 2014 г. 21:46:06
     отлично решается в целых числах через векторные произведения
  12  Иванишкин Дмитрий Сергеевич, 07 декабря 2013 г. 20:45:45
     Решил довольно быстро через расположение точки относительно вектора.
Тут можно и самому решить, и взять алгоритм положения относительно вектора, и взять алгоритм положения относительно треугольника и "допилить" его до квадрата. В зависимости от настойчивости и способностей :) Надо только учитывать, что забор не имеет острых пик, и приземлившемуся на него попой дачнику ничего не грозит)
  13  Лукьянов Иван, 28 октября 2013 г. 21:18:17
     Не нужны тут площади. Гораздо проще решать через уравнения прямых.
     Кому как :)
  14  Зубакин Александр Сергеевич, 11 июля 2013 г. 13:21:54
     Провоторов Никита Владимирович, сдал со второй попытки через углы, и то из-за того, что лишний инкремент случайно ляпнул. Если точка попадает на границу прямоугольника, то все равно сумма pi*2, получается.. там ничего проверять не нужно...
  15  Провоторов Никита Владимирович, 16 мая 2013 г. 15:14:18
     Ребята, сразу хочу предупредить - не пытайтесь решать способом, заключающимся в том, что если сумма углов, образованных отрезками, исходящими из точки парашютиста в вершины прямоугольника, равна 360 градусов. Геморроя будет ой как много - решение в S=S1+S2+S3+S4 , проходит и быстрее, и код раза в 2 короче получается
     Первый способ, например, проблематично работает, когда прямоугольник вырождается в точку или дачник приземляется в угол участка.
  16  Шипилов Иван Петрович, 16 мая 2013 г. 2:13:09
     Скажите, пожалуйста, а треугольники могут быть?
     Прямоугольники не могут вырождаться в треугольники ненулевой площади.
  17  Егор Степанов, 08 апреля 2013 г. 1:47:17
     Зинедин Зидан,
к счастью, таких вырожденных случаев нету в тестах, ибо в таком тесте моя программа, которая accepted, выдает ответ:0, а на самом деле ответ: 1.
  18  Зинедин Зидан, 20 марта 2013 г. 22:49:29
     1 1 2 2 3 3 -1 -1 0 0
что должен вывести?
     Вероятно, Вы хотели во входные данные добавить в начало еще одну единичку? Должно выводить 1, т.к. дачник приземляется на свой вырожденный отрезок.
  19  Сафаров Шахбоз Джумьаевич, 20 февраля 2013 г. 23:50:26
     с первого раза сам в шоке)) рекомендую сначала разобраться с задачой 102 треугольник
  20  Полевой Леонид Алексеевич, 15 декабря 2012 г. 15:18:08
     Такие здесь умные обсуждения... А я, видимо, один дурак такой, что не знаю алгоритм решения..:(
     Возможно, что у вас не хватает знаний геометрии. Рекомендую сначала попытаться решить задачу №102.
 1 2 3

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru