[Bargest]

1) пробегаешься по матрице. Ищешь минимальный по модулю элемент. Сохраняешь его строку и столбец (назовем их соответственно k и m).
2) меняешь строку k с последней, потом столбец m с последним.
3) радуешься результату