Автор: | Бадерик П.М. | |||
Входной файл: | Стандартный вход | |||
Выходной файл: | Стандартный выход |
У нас есть квадрат 3×3, заполненный числами. А вам нужно вычислить ближайший к нему магический квадрат.
Дистанция между квадратами вычисляется, как сумма модулей разниц между соответствующими клетками квадратов.
Пусть первый квадрат - это F, второй - S, тогда дистанцией будет ∑|F[y][x] − S[y][x]|.
А под магическим квадратом мы понимаем любой квадрат 3 × 3, заполненный 9 различными последовательными числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях была одинакова
3 5 79 11 1315 17 19 - не является магическим квадратом, так как числа не образуют единую последовательность.
2 9 47 5 36 1 8 - удовлетворяет всем условиям. Числа можно собрать в последовательность: 1,2,...,9
На вход программе подаётся три строки, каждая из которых содержит по три числа ai.
В первой строке вывести разницу между квадратами.
А в следующих трёх - сам получившийся магический квадрат.
Если существует несколько квадратов с одинаковой разницей, то вывести любой.
− 109 ≤ ai ≤ 109
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|