Задача 69**
Задачу добавил: elena
Успешно сдано решений: 0
Дана целочисленная квадратная матрица, в каждой строке и в каждом столбце которой присутствует ровно один нулевой элемент. Переставить строки и столбцы таким образом, чтобы главная диагональ состояла только из нулевых элементов Ограничения Формирование и дальнейшее использование двумерного массива в качестве структуры данных, с которой работает программа, обязательно. Формат входного файла input.txt Первая строка - целое число N - количество строк (столбцов) (2<=N<=1000) Следующие N строк содержат элементы матрицы через пробел(ы), удовлетворяющей условию задачи, через пробел Формат выходного файла output.txt Первая строка - количество перестановок строк и столбцов, которые должны быть выполнены для достижения результата Вторая строка - описания перестановок в виде R<меньший номер обмениваемой строки>-<больший номер обмениваемой строки> или C<меньший номер обмениваемого столбца>-<больший номер обмениваемого столбца> через пробел. Следующие N строк - полученная в результате перестановок матрица Пример входного файла 4 4 -8 0 1 2 0 -7 9 12 5 1 0 0 -4 2 1 Пример выходного файла 1 С1-3 R3-4 0 -8 4 1 -7 0 2 9 2 -4 0 1 1 5 12 0