Транспонировать квадратную матрицу Дан квадратный двумерный массив. Транспонируйте его и запишите результат обратно
Транспонировать квадратную матрицу Дан квадратный двумерный массив. Транспонируйте его и запишите результат обратно в тот же массив. Использовать весь массив нельзя. Входные данные: На первой строке вводится натуральное число n (n ≤ 500). Далее следует n строк с n натуральными числами — элементами массива. Выходные данные: Вывести результат. Пример ввода: 3 1 2 3 4 5 6 7 8 9 Пример вывода: 1 4 7 2 5 8 3
Корова 50
Решение:Для транспонирования квадратной матрицы важно помнить, что при этой операции строки превращаются в столбцы и наоборот.
1. Считываем входные данные:
- Первая строка содержит число \( n \), где \( n \) - размер матрицы.
- Далее идут \( n \) строк с \( n \) элементами матрицы.
2. Транспонируем матрицу:
- Проходим по матрице и меняем местами элемент на позиции \( (i, j) \) с элементом на позиции \( (j, i) \), если \( i < j \). Это позволит избежать лишних обменов.
3. Выводим результат:
- Выводим измененную матрицу после транспонирования.
Например:
- Входные данные:
3
1 2 3
4 5 6
7 8 9
- После транспонирования получим:
1 4 7
2 5 8
Таким образом, матрица после транспонирования будет:
1 4 7
2 5 8