Найти седловую точку в матрице

@Nikitonu4 · Регистрация: 15.10.2018

Author24 — интернет-сервис помощи студентам

С клавиатуры вводится размер матрицы (количество строк и столбцов) и сами
элементы матрицы. Необходима проверка введенных данных. Если в задании
не говорится, что матрица квадратная, то она прямоугольная.
Найти элемент, который является наименьшим в своей строке, но наибольшим в своем
столбце (седловая точка), если такой есть;
Нам нужно найти все максимальные элементы в столбцах, потом наименьшие в строках, занести их в 2 других массива, тогда достаточно в первом найти максимальный, а во втором минимальный и это будет седловая точка. Но я не знаю, как реализовать этот алгоритм на си. Примерно понимаю, но не хватает знаний синтаксиса.

C

#include<stdio.h>
#include <locale.h>
#define n 100
#define m 100
 
void main()
{
    int a[n][m],i,j,N,M;
    setlocale(LC_ALL, "RUS");
    printf("Введите кол-во строк:");
    if(scanf("%d",&N)==0)
    {
        printf("Вы ввели не число");
        return;
    }
    
    printf("Введите кол-во столбцов:");
    if(scanf("%d",&M)==0)
    {
        printf("Вы ввели не число");
        return;
    }
    printf("Введите элементы матрицы:\n");
    for(i=0;i<N;i++) //N - строки
        for(j=0;j<M;j++) //M - столбцы
            if(scanf("%d",&a[i][j])==0)
            {
                printf("Вы ввели не число");
                return;
            }
}

Вот начало кода(только ввод), как реализовать сам алгоритм?

@Kuzia domovenok · 15.10.2018, 08:17

C

int found=0;
for(i=0;i<N && !found;i++) //N - строки
for(j=0;j<M && !found;j++) //M - столбцы
{
  found=1;
  for(int t=0; t<N && found; t++)
    if (a[t][j]<a[i][j])
      found=0;
  for(int t=0; t<M && found; t++)
    if (a[t][j]>a[i][j])
      found=0;
}
if(found)
 printf("found %d %d", i, j);

@Nikitonu4 · 15.10.2018, 11:27 **[ТС]**

Kuzia domovenok, не работает и нужно вывести сам элемент, а не его индексы

@Kuzia domovenok · 15.10.2018, 11:58

Сообщение от Nikitonu4

Kuzia domovenok, не работает и нужно вывести сам элемент, а не его индексы

и как же зная индексы энтот елемент вывести...

Правка: во втором условии

C

1 2	if (a[i][t]>a[i][j]) found = 0;

@Nikitonu4 · 15.10.2018, 15:42 **[ТС]**

Kuzia domovenok, фишка в том, что если я вывожу элемент, то у меня выводится -8987....... С исправлением все равно выводит не то.

@Kuzia domovenok · 15.10.2018, 16:30

код показывай

@Nikitonu4 · 16.10.2018, 15:23 **[ТС]**

C

#include<stdio.h>
#include <locale.h>
#define n 100
#define m 100
 
void main()
{
    int a[n][m],i,j,N,M,found = 0,t;
    setlocale(LC_ALL, "RUS");
    printf("Введите кол-во строк:");
    if(scanf("%d",&N)==0)
    {
        printf("Вы ввели не число");
        return;
    }
    
    printf("Введите кол-во столбцов:");
    if(scanf("%d",&M)==0)
    {
        printf("Вы ввели не число");
        return;
    }
    printf("Введите элементы матрицы:\n");
    for(i=0;i<N;i++) //N - строки
        for(j=0;j<M;j++) //M - столбцы
            if(scanf("%d",&a[i][j])==0)
            {
                printf("Вы ввели не число");
                return;
            }
    for(i=0;i<N && !found;i++) //N - строки
        for(j=0;j<M && !found;j++) //M - столбцы
        {
            found=1;
            for(t=0; t<N && found; t++)
                if (a[t][j]<a[i][j])
                    found=0;
            for(t=0; t<M && found; t++)
                if (a[i][t]>a[i][j])
                    found = 0;
        }
    if(found)
        printf("found %d %d", i, j);
    else
        printf("Не найдено");
}

@Kuzia domovenok · 16.10.2018, 16:10

и чё не так?

@Nikitonu4 · 16.10.2018, 17:35 **[ТС]**

Kuzia domovenok, так он неправильный результат выводит.... скрин ниже

@Kuzia domovenok · 16.10.2018, 18:00

C++

    for (i = 0; i<N && !found; i++) //N - строки
        for (j = 0; j<M && !found; j++) //M - столбцы
        {
            found = 1;
            for (t = 0; t<N && found; t++)//проверка столбец
                if (a[t][j]>a[i][j])
                    found = 0;
            for (t = 0; t<M && found; t++)//проверка строка
                if (a[i][t]<a[i][j])
                    found = 0;
        }
    if (found)
        printf("found %d %d", i-1, j-1);

@Nikitonu4 · 16.10.2018, 20:03 **[ТС]**

Kuzia domovenok, неа

@Kuzia domovenok · 16.10.2018, 20:51

Сообщение от Nikitonu4

Найти элемент, который является наименьшим в своей строке, но наибольшим в своем
столбце (седловая точка), если такой есть;

всё правильно - это тройка с координатами 0 0. Ты как считаешь?

@Nikitonu4 · 16.10.2018, 22:30 **[ТС]**

так должна выводится строка и столбец - 0 0 как то не очень похоже

Добавлено через 4 минуты
Kuzia domovenok, в общем просто же i-1 и j-1 можно заменить на i и j? Тогда все правильно.

@Kuzia domovenok · 16.10.2018, 23:58

Nikitonu4, ты точно настоящий программист?

@Nikitonu4 · 17.10.2018, 10:28 **[ТС]**

Kuzia domovenok, такие требования)))

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	16.10.2018, 20:51	12
	Сообщение от Nikitonu4 Найти элемент, который является наименьшим в своей строке, но наибольшим в своем столбце (седловая точка), если такой есть; всё правильно - это тройка с координатами 0 0. Ты как считаешь? 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	16.10.2018, 22:30 [ТС]	13
	так должна выводится строка и столбец - 0 0 как то не очень похоже Добавлено через 4 минуты Kuzia domovenok, в общем просто же i-1 и j-1 можно заменить на i и j? Тогда все правильно. 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	16.10.2018, 23:58	14
	Nikitonu4, ты точно настоящий программист? 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	15.10.2018, 11:27 [ТС]	3
	Kuzia domovenok, не работает и нужно вывести сам элемент, а не его индексы 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	15.10.2018, 15:42 [ТС]	5
	Kuzia domovenok, фишка в том, что если я вывожу элемент, то у меня выводится -8987....... С исправлением все равно выводит не то. 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	15.10.2018, 16:30	6
	код показывай 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	16.10.2018, 16:10	8
	и чё не так? 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	16.10.2018, 17:35 [ТС]	9
	Kuzia domovenok, так он неправильный результат выводит.... скрин ниже Миниатюры 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	16.10.2018, 20:03 [ТС]	11
	Kuzia domovenok, неа Миниатюры 0

@Nikitonu4 0 / 0 / 0 Регистрация: 15.10.2018 Сообщений: 9
	17.10.2018, 10:28 [ТС]	15
	Kuzia domovenok, такие требования))) 0

Найти седловую точку в матрице

Решение