Для заданной целой матрицы размером 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 напечатать индексы всех ее седловых точек»
textual
Листинг программы
for(int i =0; i<10; i++) { for(int j = 0; j<15;j++) { //код } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д