В массиве отыскать строку с величайшим элементом массива и поменять эту

Чтобы поменять местами строку со столбцом, массив обязан отображаться на квадратную матрицу. Это правильно?

Всё очень просто. 1-ый делом вы обязаны искать наибольший элемент массива, запоминая строку, в которой он находится. 
Дальше необходимо сделать два массива : в первый записать значения строчки, где находится наибольший элемент, а во 2-ой - тот столбец К.
( Можете принять, что матрица квадратная, иначе следовали бы какие-то иные условия )
После этого теснее понятно, как поменять элементы строчки и столбца. 
Ещё можно сделать дополнительную матрицу, но это будет не выгодно по памяти, да и по времени тоже.
Вроде бы понятно объяснил