Тримино
Тримино
Прямоугольную решетку размером m × n необходимо выложить фигурками тримино как показано на рисунке. Фигурки можно вращать на углы, кратные 90º, но не разрешается их накладывать друг на друга. Не все прямоугольники m × n можно выложить полностью, однако при этом можно минимизировать количество невыложенных ячеек.
Напишите программу, которая найдет одну их возможных укладок прямоугольника m × n фигурками тримино, при этом минимизировав количество невыложенных ячеек.
Входные данные
Два целых числа — количество строк m и колонок n (1 ≤ m ≤ 100, 1 ≤ n ≤ 100) прямоугольника.
Выходные данные
Вывести m строк, каждая из которых содержит n чисел. Каждое число указывает на номер фигуры тримино, покрывающей текущую ячейку. Если ячейка не покрыта ни одним тримино, то на ее месте следует вывести 0. Фигуры обозначаются разными числами 1, 2, 3, ..., k (через k обозначено количество использованных фигур).
В этой задаче может быть несколько правильных ответов. Вам следует вывести один из них.
4 11
1 1 1 2 2 2 3 3 3 4 4 8 7 7 7 6 6 6 5 5 5 4 8 8 9 9 9 10 10 10 11 11 11 0 0 14 14 14 13 13 13 12 12 12