Правильная таблица
(Время: 1 сек. Память: 16 Мб Сложность: 52%)
Будем называть таблицу, состоящую из N строк и M столбцов правильной, если она заполнена целыми числами от 1 до N∙M таким образом, что сумма чисел в каждой строке одинакова. При этом числа в таблице не должны повторяться, и каждое из чисел должно присутствовать.
Требуется написать программу, которая по заданным значениям N и M строит правильную таблицу.
Входные данные
Входной файл INPUT.TXT содержит целые числа N и M (1 ≤ N, M ≤ 100) – высоту и ширину таблицы соответственно.
Выходные данные
В выходной файл OUTPUT.TXT выведите N строк по M чисел через пробел в каждой строке – правильную таблицу. Если существует несколько решений, выведите любое. Если решений нет, то следует вывести «No solution» без кавычек.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 4 | 1 4 6 7 5 3 8 2 |
2 | 3 2 | 1 6 3 4 5 2 |
Система оценки
Решения, работающие только для четных M, будут оцениваться в 40 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|