Всё очень просто. Первый делом вы должны искать максимальный элемент массива, запоминая строку, в которой он находится. Далее нужно создать два массива : в первый записать значения строки, где находится максимальный элемент, а во второй - тот столбец К. ( Можете принять, что матрица квадратная, иначе следовали бы какие-то другие условия ) После этого уже понятно, как поменять элементы строки и столбца. Ещё можно создать дополнительную матрицу, но это будет не выгодно по памяти, да и по времени тоже. Вроде бы понятно объяснил
Колонка остаток: чтобы делилось на цело. сколько нужно отнять от числа. к примеру 670 делится на цело, значит своеобразный остаток равен нулю, мы делим и получается 335. записываем в первую колонку. теперь 335 нужно поделить на 2. 335 на цело не делится. из него вычитаем 1 чтоб делилось. а эту единичку которую вычли записываем в третью колонку. и так дальше до конца пока в конце не останется 1. и эту единичку переносим в третий столбик. Аналогично и с другими системами счисления (до 9), потом немного по другому. если нужно примеру в третичную систему счисления то будем делить на 3. и во второй колонке писать 3. и остоток в третьей колонке возможен от 0 до 2.
Паскаль
For i=1 to n do
a[i]:=i*10;