ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи с сайта Olympiads.ru > задача:


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

Задачи сборника

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Бета

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