Ю4.23

Латинский квадрат. Латинским квадратом порядка n называется квадратная таблица размером n, каждая строка и каждый столбец которой содержит все числа от 1 до n. Для заданного n в матрице L(n;n) построить латинский квадрат порядка n.

Тесты:

Ввод Вывод Комментарий
5 1 2 3 4 5

2 3 4 5 1

3 4 5 1 2

4 5 1 2 3

5 1 2 3 4

Пройден
4 1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3

Пройден

Код на С++

Код на Java

 

Решение:

В предложенном варианте заполнения первый элемент строки — это ее номер увеличенный на единицу. Последующий элемент есть увеличенный на единицу предыдущий (если он не равен n), или 1 (в противном случае).

С работой программы на С++ можно ознакомиться здесь, а на Java здесь.

Related Images: