АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

724. Поедание плоского сыра

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM. 
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке, 
он, поедая очередной кусочек (1х1), переходит в соседний 
(только если он его еще не съел). Помогите маленькому мышонку 
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. Во входном файле записаны числа N, M. (1<=N,M<=30)
Выходные данные. В выходной файл вывести маршрут мышонка в виде 
последовательности координат кусочков, которые он съедает. 
Кусочки сыра имеют координаты от 1 до N по оси X, 
от 1 до M по оси Y.

Пример входного файла:
2 2

Пример выходного файла:
1 1 
2 1
2 2
1 2


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Задачи с olympiads.ru - для начинающих /
721. 130 - Карусель 724. 723. 134 - Числообменник 725. 135 - Вытаскивание минимума 726. 136 - Сортировка
 
время генерации 0.516 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.