Python Задача
-
Задача: Поедание плоского сыра Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение по времени: 2 секунды Ограничение по памяти: 64 мегабайт Есть кусок сыра в виде прямоугольника размера n × m. Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке, он, поедая очередной кусочек (1 × 1), переходит в соседний (только если он его еще не съел). Помогите маленькому мышонку составить маршрут по прямоугольнику, чтобы он съел весь сыр. Формат входного файла На ввод дано два целых числа n и m — размеры куска сыра. (1 ≤ n, m ≤ 30) Формат выходного файла Выведите маршрут мышонка в виде последовательности координат кусочков, которые он съедает. Кусочки сыра имеют координаты от 1 до n по оси x, от 1 до m по оси y. Пример input.txt output.txt 2 2 1 1 2 1 2 2 1 2