Для заданной целой матрицы размером 10х15 напечатать индексы всех ее седловых точек - C#

Формулировка задачи:

Всем привет, у меня возникла проблема в задании, если не трудно помогите пожалуйста. Текст задания: Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером 10х15 напечатать индексы всех ее седловых точек. Мой код:
int i;
            int j;
            int[,] x = new int[10, 15];
 
            for (i = 0; i < 10; i++)
            {
                for (j = 0; j < 15; j++)
                {
                    Random rand = new Random();
                    x[i, j] = rand.Next(0,99);
                    Console.Write(x[i,j] + " ");
 
                }
                Console.WriteLine("");
            }
            Console.ReadLine();
            i = 0;
            j = 0;
            int max1 = x[1, 1];
            int min1 = x[1, 1];
            int max2 = x[1, 1];
            int min2 = x[1, 1];
            for (i = 0; i < 9; ++i)
            {
                bool a = false;
                if (x[i, j] > max1)
                {
                    max1 = x[i, j];
                }
                if (x[i, j] < min1)
                { min1 = x[i, j]; }
                if (x[i, j] == max1 || x[i, j] == min1)
                { a = true; }
                for (j = 0; j < 14; ++j)
                {
                    bool b = false;
                    if (x[i, j] > max2)
                    {
                        max2 = x[i, j];
                    }
                    if (x[i, j] < min2)
                    { min2 = x[i, j]; }
                    if (x[i, j] == max2 || x[i, j] == min2)
                    { b = true; }
                    if (a == true && b == true)
                    {
                        Console.WriteLine("{0},{1} v massive  ", i, j);
                    }
                }
            }
 
            Console.ReadLine();
Вопрос: Нужна помощь именно с поиском седловых точек в матрице, т.е. алгоритм, а то сам я не могу дойти до этого, уже 2 дня сижу. Надеюсь на вашу помощь.

Код к задаче: «Для заданной целой матрицы размером 10х15 напечатать индексы всех ее седловых точек - C#»

textual
for(int i =0; i<10; i++)
  {
      for(int j = 0; j<15;j++)
       {
          //код
       }
  }

10   голосов, оценка 4.400 из 5


СОХРАНИТЬ ССЫЛКУ
Похожие ответы