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

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

HotLog


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

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

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