|
|
|
|
|
|
|
| 1 Артемий Максимович Цимахович, 18 апреля 2026 г. 15:55:56 |
| def is_point_in_rectangle(x, y, x1, y1, x2, y2, x3, y3, x4, y4): min_x = min(x1, x2, x3, x4) max_x = max(x1, x2, x3, x4) if x < min_x or x > max_x: return False min_y = min(y1, y2, y3, y4) max_y = max(y1, y2, y3, y4) if y < min_y or y > max_y: return False def area(x1, y1, x2, y2, x3, y3): return abs((x1*(y2-y3) + x2*(y3-y1) + x3*(y1-y2)) / 2.0) area_total = area(x1, y1, x2, y2, x3, y3) + area(x1, y1, x4, y4, x3, y3) area1 = area(x, y, x1, y1, x2, y2) area2 = area(x, y, x2, y2, x3, y3) area3 = area(x, y, x3, y3, x4, y4) area4 = area(x, y, x4, y4, x1, y1) return abs(area_total - (area1 + area2 + area3 + area4)) < 1e-6 with open('INPUT.TXT', 'r') as input_file: n = int(input_file.readline().strip()) count = 0 for _ in range(n): coords = list(map(int, input_file.readline().strip().split())) x, y = coords[0], coords[1] x1, y1 = coords[2], coords[3] x2, y2 = coords[4]
|
|
|
| 2 Клинчаев Макар, 20 августа 2025 г. 13:06:59 |
| Помогите! Решаю через аффинные преобразования - переместить прямоугольник одной из точек в начало координат изатем повернуть так, что бы он полностью умещался в 1 четверть и две его стороны лежали на координатных осях. Я уже написал 11 тестов и на всех моя программа выдает верный ответ, а на 3 тесте acmp.ru выдает неправильный ответ. Подскажите, пожалуйста, что там такого лежит в третьем тесте? Я уже и вырожденные точки, и вырожденные отрезки проверял.
|
|
|
| 3 Ыскаков Ырыскелди Султанбекович, 13 декабря 2024 г. 9:05:48 |
| как понять где не совпадает wrong answer 7
|
|
|
| 4 Махонько Максим Андреевич, 17 ноября 2023 г. 23:29:21 |
Не понимаю, почему решение через координаты не работает. Дачник приземлится, если его X координата будет <= максимальной X координате прямоугольника >= минимальной, точно так же с Y
Прямо на картинке к условию пример участка, для которого этот подход не работает.
|
|
|
| 5 Абдылдаев Бекназар Жумабекович, 07 января 2022 г. 11:47:11 |
| крч я в шоке это задача решается на ура. нужно провести линии от каждой вершины прямоугольника до точки персонажа и вычислить площадь всех полученных треугольников. если площадь прямоугольника равен сумме площадей всех треугольников, то точка персонажа внутри прямоугольника, если нет то точка вне границ прямоугольника
|
|
|
| 6 Абдуллаев Айбек, 06 марта 2021 г. 13:27:03 |
| Если через герона не проходит, решайте через вектора как в задаче Площадь многоугольника
|
|
|
| 7 Миракилов Давлатбек, 06 марта 2021 г. 9:08:44 |
| Спасибо этой задачи. Научился считать площадь треугольников без герона и в 100 раз быстрее, лучше, точнее. Если герон не проходит а возится с векторами трудно, погуглите другие способы нахождения площади. Старайтесь и у вас всё получится!
|
|
|
| 8 Першин Донат Владимирович, 29 ноября 2020 г. 14:40:57 |
| Решаю задачи, всё верно, все алгоритмы верные, все ошибки исключительно потому, что использую long, вместо long long... как же это бесит(( Да, задачу можно решать в целых числах.
|
|
|
| 9 Васконян Егор Игоревич, 13 сентября 2020 г. 8:33:45 |
| Есть элементарное решение через угол между векторами.
|
|
|
| 10 Неизвестный, 28 июля 2020 г. 22:42:39 |
| надо понять что координаты участка могут задаваться как по часовой стрелке, так и против.
|
|
|
| 11 Гусев Никита Алексеевич, 24 апреля 2020 г. 21:27:13 |
| Не понимаю, почему такая низкая решаемость. С 1 раза прошло все тесты, банальным разбиением на площади и сравнением площадей
|
|
|
| 12 Баулин Андрей Александрович, 21 апреля 2020 г. 12:29:28 |
| а вы учли, что координаты могут вводиться последовательно, но не только по часовой стрелке, но и против? я не могу
|
|
|
| 13 Фархади Далер Вадимович, 05 февраля 2020 г. 17:26:50 |
| Исправил свою ошибку. Ребята кто решает с помощью площадей треугольников обязательно сделайте значения массива не целочисленными, также внимательней с условием площадей. Удачи :)
|
|
|
| 14 Гракович Евгений Андреевич, 05 июля 2019 г. 10:39:11 |
| AC получает неверное решение, перепилите тесты, пожалуйста, и добавьте в условие то, что 4-х угольники могут быть невыпуклыми. Особенно кажется, что что-то не так в 6-ом. 1 5 7 2 3 10 22 17 1 9 9 output: 1
|
|
|
| 15 Коваленко Аркадий Юриевич, 12 января 2019 г. 22:22:51 |
Хороший тест для тех, кто решает с помощью площадей: 1 1 50001 0 50000 1 50000 1 -50000 0 -50000
Замечу, что число 50001 в реальном тесте встретиться не может.
|
|
|
| 16 Глазников Родион Борисович, 24 декабря 2018 г. 10:41:23 |
| Предупреждаю, что в тестах есть случаи с вырожденными "прямоугольниками". Высказываю претензии авторам. Четко написано же: прямоугольник. Почему присутствуют участки-отрезки и участки-точки. Кучу времени потерял, надеясь на корректное условие.
|
|
|
| 17 Доброван Вячеслав Владимирович, 22 декабря 2018 г. 20:54:50 |
| Отвечая предыдущему участнику, да координаты действительно расположены последовательно. Прочтите в условии строку про 50 000 по абсолютной величине, соответственно максимальное расстояние между 2-мя точками 100 000 , а максимальная площадь ? Дальше понятно ?
|
|
|
| 18 Романов Арсений Александрович, 18 ноября 2018 г. 15:13:16 |
| Действительно ли координаты участка расположены последовательно, как сказано это в условии? Решал через площади и через положении точки относительно прямой оба решения не проходят шестой тест. Тесты с участком "точка" и "прямая" проходят корректно, какой случай я упустил?
|
|
|
| 19 Кузин Алексей, 04 июля 2018 г. 17:14:44 |
Доброго времени суток.Решаю эту задачу через нахождение площадей: не могу понять на какой предел точности нужно ориентироваться, когда я вычитаю площадь прямоугольника и суммарную площадь треугольников. Пишу abs(s1-s2)>=0 && abs(s1-s2)<1 и не могу пройти 4 тест. Заранее спасибо)
Если координаты вершин прямоугольника целые, то его площадь тоже целая.
|
|
|
| 20 Соколов Андрей Анатольевич, 20 марта 2018 г. 9:52:51 |
| Не решайте через углы, не будет Вам счастья. Счастье описано в книге Менделеева Е.А Международные математические олимпиады п.186. Счастье зовется удвоенная площадь треугольника, которая находится по координатам трех его вершин. А если координаты вершин - числа натуральные, то площадь всегда будет целым числом. Смекаете фишку? =)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
