| 1 Макаров М Д, 31 июля 2025 г. 18:48:13 |
| Если WA на 9 то учтите, что на вход могут поступать ЛЮБЫЕ противоположные вершины в ЛЮБОМ порядке, как при вводе частных участков, так и при вводе участка для строительства
|
|
|
| 2 Всеволод Голодников Олегович, 10 июня 2025 г. 14:41:37 |
| битый час бьюсь над формулами, сижу на 4 тесте. Если есть тесты для проверки, то кидайте, буду рад (да, я знаю, что задача в разделе двумерные массивы, но я хочу решить её формулами)
|
|
|
| 3 Неизвестный, 27 марта 2025 г. 13:54:49 |
| тест который помог: 1 0 0 0 0 1 1 1 1 ответ: 0
|
|
|
| 4 Судзуя Джуза, 09 ноября 2021 г. 12:05:31 |
| Зачем вообще искать какие-то формулы? Можно просто проходить по массиву 0 и закрашивать его по координатам прямоугольников. Потом просто посчитать и всё. Задача же на двумерные массивы
|
|
|
| 5 Молутов Бекзат Баратович КБТУ ФИТ, 13 июля 2021 г. 18:17:29 |
| На решение к сожалению было потрачено много времени, спасибо за задачу!
|
|
|
| 6 Аман Калбият, 10 июня 2021 г. 10:07:17 |
| Ученики же не экстрасенсы что бы самим унюхать что нужно упорядочить данные противоположные вершины. Там вроде дано что входные данные даются в виде X1, Y1, X2, Y2. А то думаю что за задача такая не пихается.
|
|
|
| 7 Гаврилов Максим Сергеевич, 26 января 2021 г. 16:06:23 |
| Всё, уже понял. Те, кто составлял задачу, вы зачем пунктиров этих понарисовали? Меня это капец как сбило.
|
|
|
| 8 Оборин Михаил Дмитриевич, 01 декабря 2020 г. 17:22:47 |
| Добавте, пожалуйста, в условие, что участки могут находится полностью за пределами площадки. Два часа не мог понять в ем проблема((((
|
|
|
| 9 Асет Алибек Асетулы, 04 июля 2020 г. 13:40:41 |
| Хороший вам совет:Если вы долго решаете эту задачу как я, то просто поменяйте местами координаты вершины x1,x2 если x1>x2, аналогично с y1,y2.
|
|
|
| 10 Абдуматин и Абдуводжид, 01 февраля 2020 г. 9:53:39 |
| Внимание тем кто застрял на 4 тесте возможно у вас проблемы с границами попробуйте тест N=1 10 20 20 30 || 0 0 40 40 ответ 100
|
|
|
| 11 Уткир, 27 августа 2019 г. 22:31:22 |
| 10-TEST va AC .лучше ARRAY [101][101]
|
|
|
| 12 Аникиев Ян Вячеславович, 10 августа 2019 г. 23:03:10 |
| Не обязательно, что x1 < x2 и y1 < y2, могут дать любые два противоположных угла. мда..
|
|
|
| 13 Олеринский Ян Дмитриевич, 09 июля 2019 г. 18:28:31 |
| Те, у кого не проходит 9й тест - читайте условие внимательнее)
|
|
|
| 14 Боб Марли, 18 сентября 2018 г. 13:01:53 |
| 9 тест вполне корректен ;) Думайте, господа, думайте ;)
|
|
|
| 15 Тихомиров Максим, 28 апреля 2018 г. 10:25:56 |
Админ, 9 тест точно корректен? Мои решения (и с двухмерным массивом и с пересечением отрезков) валятся на нем.
Если у Вас будут конкретные претензии к 9 тесту - обсудим. А пока достаточно знать, что 600 человек сдали эту задачу.
|
|
|
| 16 Толеуов Тимур Жаксылыкович, 27 декабря 2017 г. 15:49:04 |
| Что за инженеры, не знающие в каком порядке задающие координаты вершин? То (левый верхний; правый нижний), то (левый нижний; правый верхний)
|
|
|
| 17 Кривонос Володимир, 19 декабря 2017 г. 19:54:07 |
какой смысл давать участки которые не пересекаются
в условие сказано что участки "частично или полностью в пользовании частными лицами" но ни как не сказано что они могут находится рядом
|
|
|
| 18 Андрей и Костя, 08 августа 2017 г. 13:05:01 |
ещё очень хороший пример
1
2 4 5 2
3 5 6 3
Ответ 2
|
|
|
| 19 Мукашов Дархан, 25 декабря 2016 г. 13:27:52 |
Координаты пересечений (при этом должно быть xx1 < xx2 && yy1 < yy2, если нет, то не пересекаются):
xx1 = max(xm1[n], xm1[i])
yy1 = max(ym1[n], ym1[i])
xx2 = min(xm2[n], xm2[i])
yy2 = min(ym2[n], ym2[i])
Еще нужно, чтобы в xm1[], ym1[] хранились координаты нижних левых вершин, а в xm2[], ym2[] верхних правых.
Если знать вот это, то легко решается.
|
|
|
| 20 Глейх Андрей Артурович, 23 ноября 2016 г. 15:15:05 |
| в принципе здесь массивы нужны только для хранения исходных данных
|
|
|
