Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

Сдать задачу

Задать вопрос жюри по этой задаче