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

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

HotLog


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

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

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