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

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

HotLog


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

Так же возможна ошибка в примере. Ответ для единицы не "0 0 2 2", а "0 0 1 1". Видно, что правый верхний угол прямоугольника из единиц и левый нижний угол прямоугольника из двоек совпадают, но ответы из примера различны.

Если я ошибаюсь, поправьте меня, если ошиблись вы, будьте добры, поправьте условия.
     Вы ошибаетесь, т.е. недопоняли. Пример: если бы прямоугольник у нас был 1х1, т.е. M=N=1, то левая нижнаяя координата была бы (0,0), а правая верхняя (1.1). Имеется ввиду координаты пересечений линий, а не координаты клеток.
  10  Маскин М.В., 19 июля 2010 г. 21:07:15
     Да единственное, это видно в условии
  11  Pilipenko Andrey Olegovitsch, 18 июля 2010 г. 20:02:26
     Каждому прямоугольнику соответствует единственное число в таблице?
  12  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 23 марта 2009 г. 10:24:55
     Пусть input.txt такой:
4 4 2
1 1 2 2
1 1 2 2
1 1 2 2
1 1 2 2
Тогда output.txt может быть таким:
0 0 2 4
2 0 4 4
Или таким:
0 0 2 4
0 0 4 4
Неоднозначность. Пожалуйста, дайте один из 3х ответов и напишите это в условии:
* В тестах такого нет
* В таких случаях нужно выводить любой вариант
* В таких случаях нужно выводить вариант с наименьшим размером прямоугольников
     В тестах такого нет, т.к. согласно условию задачи (читаем последнее предложение ее формулировки): "Гарантируется, что во входных данных содержится информация, которой достаточно для однозначного определения размеров прямоугольников."
  13  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 23 марта 2009 г. 9:53:45
     Напишите, пожалуйста, в условии, что нужно выводить в выходной файл не координаты маленьких квадратиков, а координаты узлов, то есть вершин этих квадратиков, а то я не сразу понял
     Это ведь ясно из примера.
 1

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

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