Найти максимальный среди элементов тех столбцов, которые упорядочены либо по возрастанию, либо по убыванию

private static bool ArrayValuesEquals(IReadOnlyCollection<int> o, IReadOnlyList<int> func) => 
    o.Count == func.Count && o.Where((t, i) => t == func[i]).Any();
 
private static void Main(string[] args)
{
    const int n = 5, m = 6;
 
    int[][] arr = new int[n][]
    {
        new int[m] {1, 2, 1, 4, 0, 3},
        new int[m] {2, 3, 2, 3, 0, 2},
        new int[m] {3, 4, 4, 2, 0, 1},
        new int[m] {4, 6, 3, 1, 0, 2},
        new int[m] {5, 5, 7, 0, 0, 3}
    };
 
    int[] firstTest = Transpose(arr).Select(x =>
                        ArrayValuesEquals(x.OrderBy(t => t).ToArray(), x) ||
                        ArrayValuesEquals(x.OrderByDescending(t => t).ToArray(), x) 
                            ? x.Max() 
                            : 0).ToArray();
 
    Console.WriteLine(string.Join("\n", firstTest));
    Console.ReadLine();
}
 
private static T[][] Transpose<T>(T[][] matrix)
{
    var n = matrix.GetUpperBound(0) + 1;
    T[][] newMatrix = new T[n][];
    for (var i = 0; i < n; i++)
    {
        newMatrix[i] = new T[n];
        for (var j = 0; j < n; j++)
            newMatrix[i][j] = matrix[j][i];
    }
    return newMatrix;
}

private static bool ArrayValuesEquals
    (IReadOnlyCollection<int> firstArray, IReadOnlyList<int> secondArray) => 
    Equals(firstArray.Count, secondArray.Count) & 
    !firstArray.Where((t, i) => !Equals(t, secondArray[i])).Any();
 
private static void Main(string[] args)
{
    const int n = 5, m = 6;
 
    int[][] arr = new int[n][]
    {
        new int[m] {1, 2, 1, 4, 1, 3},
        new int[m] {2, 3, 2, 3, 1, 2},
        new int[m] {3, 4, 4, 2, 1, 1},
        new int[m] {4, 4, 3, 1, 1, 2},
        new int[m] {5, 5, 7, 0, 1, 3}
    };
 
    int[] firstTest = Transpose(arr).Select(x =>
                      ArrayValuesEquals(x.OrderBy(t => t).ToArray(), x) ||
                      ArrayValuesEquals(x.OrderByDescending(t => t).ToArray(), x) 
                          ? x.Max() 
                          : 0).ToArray();
 
    Console.WriteLine(string.Join(" ", firstTest));
    Console.ReadLine();
}
 
private static T[][] Transpose<T>(T[][] matrix)
{
    var n = matrix.Length;
    var m = matrix[0].Length;
 
    T[][] newMatrix = new T[m][];
    for (var i = 0; i < m; i++)
    {
        newMatrix[i] = new T[n];
        for (var j = 0; j < n; j++)
            newMatrix[i][j] = matrix[j][i];
    }
    return newMatrix;
}

      var matrix = new int[,]
      {
        {1, 2, 1, 4, 0},
        {2, 3, 2, 3, 0},
        {3, 4, 4, 2, 0},
        {4, 6, 3, 1, 0},
        {5, 5, 7, 0, 0}
      };
 
      int maxValue = int.MinValue;
      var tempArray = new List<int>();
 
      for (int i = 0; i < matrix.GetLength(0); i++)
      {
        tempArray = new List<int>();
 
        for (int j = 0; j < matrix.GetLength(1); j++)
          tempArray.Add(matrix[j, i]); // Магия
 
        var sortedDownUp = tempArray.OrderBy(x => x).ToList();
        var sortedUpDown = tempArray.OrderBy(x => x).Reverse().ToList();
 
        if (tempArray.SequenceEqual(sortedDownUp) || tempArray.SequenceEqual(sortedUpDown))
        {
          int tempMaxValue = tempArray.Max();
 
          if (tempMaxValue > maxValue)
            maxValue = tempMaxValue;
        }
      }
 
      Console.WriteLine($"Reslut: {maxValue}");
      Console.ReadKey();

int[] firstTest = Transpose(arr)
    .Select(x => new
    {
        DefaultColumn = x,
        OrderByColumn = x.OrderBy(t => t),
    })
    .Select(x =>
                !x.OrderByColumn.Where((t, i) => !Equals(t, x.DefaultColumn[i])).Any() ||
                !x.OrderByColumn.Reverse().Where((t, i) => !Equals(t, x.DefaultColumn[i])).Any()
        ? x.DefaultColumn.Max()
        : 0).ToArray();