|
|
|
|
|
|
|
| 21 Пухлякова Мария Андреевна, 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). Имеется ввиду координаты пересечений линий, а не координаты клеток.
|
|
|
| 22 Маскин М.В., 19 июля 2010 г. 21:07:15 |
| Да единственное, это видно в условии
|
|
|
| 23 Pilipenko Andrey Olegovitsch, 18 июля 2010 г. 20:02:26 |
| Каждому прямоугольнику соответствует единственное число в таблице?
|
|
|
| 24 + + + + + + + Сафин Аскар Рашитович + + + + + + +, 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х ответов и напишите это в условии:
* В тестах такого нет
* В таких случаях нужно выводить любой вариант
* В таких случаях нужно выводить вариант с наименьшим размером прямоугольников
В тестах такого нет, т.к. согласно условию задачи (читаем последнее предложение ее формулировки): "Гарантируется, что во входных данных содержится информация, которой достаточно для однозначного определения размеров прямоугольников."
|
|
|
| 25 + + + + + + + Сафин Аскар Рашитович + + + + + + +, 23 марта 2009 г. 9:53:45 |
Напишите, пожалуйста, в условии, что нужно выводить в выходной файл не координаты маленьких квадратиков, а координаты узлов, то есть вершин этих квадратиков, а то я не сразу понял
Это ведь ясно из примера.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
