Перестановкой элементов квадратной матрицы добиться того, чтобы ее максимальный элемент находился в левом верхнем углу - C# - Ответ 3291351

class Program
    {
        static void MaxElmOnDiag(int[,] array)
        {
            int n = array.GetLength(0);
            for (int k = 0; k < n; k++)
            {
                var p = new Point();
                var max = int.MinValue;
                for (int i = 0; i < n; i++)
                    for (int j = 0; j < n; j++){
                        if (max >= array[i, j] || (i == j && i < k)) continue;
                        max = array[i, j];
                        p.X = i;
                        p.Y = j;
                    }
                var temp = array[k, k];
                array[k, k] = array[p.X, p.Y];
                array[p.X, p.Y] = temp;
            }
        }
        static void Main()
        {
            const int n = 5;
            var r = new Random();
            var a = new int[n,n];
            for (int i = 0; i < n; i++){
                for (int j = 0; j < n; j++){
                    a[i, j] = r.Next(10);
                    Console.Write(a[i,j] + " ");
                }
                Console.WriteLine();
            }
            Console.WriteLine();
            MaxElmOnDiag(a);
            for (int i = 0; i < n; i++){
                for (int j = 0; j < n; j++)
                    Console.Write(a[i, j] + " ");
                Console.WriteLine();
            }
            Console.ReadKey(true);
        }
    }