Basta ragionarci un pò.Comincia a fare qualcosa,ci fai vedere il codice e noi ti diciamo se va bene o meno.Quando fai lo scambio devi stare attento perchè se scambi la riga con la prima il vaolre max scompare.Di questo devi tenerne conto quando cambi la colonna con la prima.Questo succede se fai anche il viceversa.La funzione può essere fatta così
swap(i,j,max) dove i e j sono gli indici del massimo e max è il valore massimo.
Facci sapere.Saluti.