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

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


 
[Вернуться к задаче]   1 2
  1  Сергей Глазков, 06 марта 2026 г. 4:23:32
     Это гениальная задача. Я давно не испытывал такого удовлетворения от решения и удовольствия от того, что додумался до всего сам) Решил за O(NM). Не уверен, что можно быстрее
  2  Платонов Дмитрий Русланович, 01 ноября 2025 г. 12:38:51
     При 4 5 3 0 3 3 3 3 0 3 3 3 3 1 1 3 3 3 1 1 0 0 0 Будет 0 0 2 2 1 1 2 2 1 1 5 4 ?
  3  Кравцов Михаил Сергеевич, 29 июня 2025 г. 13:38:04
     Почему в условии сказано про однозначность определение размеров, хотя в задаче присутствуют скрытые прямоугольники, размеры которых явно определить нельзя, они же скрыты. Приняло задачу только когда скрытый прямоугольник занимает все возможное скрытое пространство
  4  Шапоткин Даниил Павлович, 08 июня 2025 г. 16:03:44
     Для невидимых прямоугольников (полностью перекрытых другими) выводить координаты 0 0 0 0? Администратор, уважаемый, проблема в 14 тесте
  5  Шапоткин Даниил Павлович, 08 июня 2025 г. 16:03:35
     Администратор, Для перекрытых полностью прямоугольников выводить 0 0 0 0? Проблема 14 теста С уважением
  6  Шапоткин Даниил Павлович, 08 июня 2025 г. 16:02:44
     Для невидимых прямоугольников (полностью перекрытых другими) выводить координаты 0 0 0 0? Администратор, уважаемый, проблема в 14 тесте
  7  Буевич Артём Геннадьевич, 05 июня 2025 г. 17:01:18
     что за 14 тест?
  8  Бай Игорь Олегович, 04 июня 2025 г. 23:34:26
     Подскажите пожалуйста, в чем может быть проблема, первый тест проходит, на втором выскакивает PresentationError
  9  Павлющик Иван Викторович, 06 февраля 2025 г. 14:15:23
     Может подскажете, какого рода ввод в тесте 12, а то PE выкидывает, не могу понять, что ему в формате вывода данных не нравится?
  10  Халилов Бекзод Анварович, 05 февраля 2025 г. 12:01:42
     Админ не могу понять, почему у меня выводит Runtime Error на 14 задаче можете ответить. Вроде все правильно написал
  11  Караулов Иван Дмитриевич, 07 декабря 2023 г. 16:04:38
     с 16 года не могут поправить...
  12  Малявский Лазарь Сергеевич, 12 мая 2023 г. 21:21:29
     O(k*n*m)
  13  Наумов Иван Леонидович, 02 марта 2018 г. 7:11:51
     На удивление даже простые задачи могут заставить поломать мозг. У кого не проходит 14 тест, подумайте над ситуацией, когда есть прямоугольники, которые не видны в таблице, и когда такая ситуация вообще возможна, если из условия размеры каждого прямоугольника определяются однозначно.
  14  Авилов Денис Сергеевич, 21 октября 2016 г. 21:33:32
     АДМ 12 ПОПРАВЬ(ПРОБЕЛ НА ВХОДЕ). У КОГО С 12 ПРОБЛЕМЫ ТРИМОМ ПОЛЬЗУЙТЕСЬ(ПОКА НЕ ИСПРАВЯТ)
  15  Беляев Сергей Николаевич, 15 января 2016 г. 5:01:10
     
     Добавлены новые тесты. Все решения перетестированы. Почти все решения, получившие ранее AC, получили WA.
  16  Сапар Ерсултан Ерболатулы, 21 декабря 2015 г. 12:28:05
     printf и GNU C++ - WA8
cout и VC++ - ACC))
  17  Алтыбай Назарбек, 29 марта 2013 г. 9:36:27
     Решение за N*M - ACCEPTED
  18  Лукьянов Антон, 06 августа 2012 г. 17:20:01
     если кто-то не понимает, почему вместо "0 0 1 1" нужно выводить "0 0 2 2", то присмотритесь к рисунку из задачи: мы выводим координаты _границ_ прямоугольников, то есть координатная сетка проходит не по ячейкам, а между ними.
  19  Шаламов Вячеслав Владимирович, 15 февраля 2012 г. 19:17:54
     красивая задача. простенькая, но вот что-то в ней такое есть...
Обычный проход за NM и "раздуваем" границы праямоугольников.
  20  Пухлякова Мария Андреевна, 29 марта 2011 г. 7:50:26
     Задачу сдала, увеличив координаты верхнего правого угла на единицу (фактически подогнав решение под пример из теста).
Но мне не понятно, как может быть такой ответ для теста 1:
0 0 2 2
1 1 5 4
По массиву видно, что если считать от нуля, то у единицы будут границами точки 0 0 1 1, а для двойки 1 1 4 3. Мне бы хотелось понять, почему решение такое.
 1 2

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

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



Электрокабель 4х95 для воздушных линий в наличии с доставкой по Москве и регионам.