Для заданной целой матрицы размером 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++)
{
//код
}
}