Условия задач в PDF



 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from Olympiads.ru > problem:


133. Поедание сыра

Volume problems

• 105. Сумма цифр числа
• 107a. Числа делятся на K
• 107b. Сумма цифр делится на K
• 111. Чётные на чётных
• 113. Длинный НОД
• 127a. Наибольшее число
• 127b. Наибольшее произведение
• 127c. Наибольшее произведение (2)
• 133. Поедание сыра
• 138. Сортировка
• 147. Симметричная матрица
• 159. Треугольник
• 206. День рождения
• 213. Арифметическое выражение
• 217. Таймер
• 234. Лесенки
• 235. Ход конём

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Beta

Есть кусок сыра в виде прямоугольника размера 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

Для отправки решений необходимо выполнить вход.

www.contester.ru