29/07/2025 10:08:01

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2588. Восстановление-1

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ментат Сафир закончил тестирование дрона и отправил его на поиск специи в пустыне на участке, имеющем размеры $N xx N$ квадратов. В каждом квадрате дрон определил количество специи и ранжировал результаты в порядке возрастания числами от 1 до $N^2$ так, что все значения в матрице результатов были уникальными.

В результате ошибки программы дрон не записал матрицу результатов $A$ в оригинальном виде, а выполнил преобразование в матрицу $B$ размером $(N-1) xx (N-1)$ , в которой элемент $B_{i,i}$ вычисляется как $max(A_{i,j}, A_{i+1,j}, A_{i,j+1}, A_{i+1,j+1})$ .

Напишите программу, которая по матрице $B$ восстановит матрицу $A$ .

Первая строка ввода содержит одно целое число $N$ ( $2 <= N <= 100$ ) – размеры матрицы $A$ . Далее следует $(N-1)$ строка, содержащая по $(N-1)$ целое число – матрица $B$ . Гарантируется, что матрица $B$ была построена по некоторой матрице $A$ .

Вывести $N$ строк, содержащих по $N$ целых чисел в диапазоне от 1 до $N^2$ без повторений – матрицу $A$ . Если существует несколько вариантов для матрицы $A$ , то можно вывести любой из них.

Пример ввода

3
6 6
9 8

Пример вывода

1 6 4
2 3 5
9 8 7