int a, b;// координаты наибольшего элемента
int p; // промежуточная переменная
for(int i=0; i<n; i++)
{
  int x = 0;// Наибольший элемент
  for(int j=0; j<n; j++)
  {
     if(matr[i][j] > x) {x = matr[i][j]; a = i; b = j;}
  }
  p = matr[i][i];// запоминаем диагональный элемент
  matr[i][i] = x;// вписываем максимальный элемент
  matr[a][b] = p; // записываем центральный элемент на место наибольшего
}