Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Schutskiy Denic
4 / 4 / 3
Регистрация: 10.10.2013
Сообщений: 189
1

В заданной матрице найти седловую точку и вернуть ее значение и координаты

14.11.2013, 22:01. Просмотров 604. Ответов 1
Метки нет (Все метки)

В заданной матрице найти седловую точку и вернуть ее значение и координаты (оформит в виде функции). Точка называется седловой, если она меньше всех своих соседей.
как это сделать ?
вот я нашел угловые элементы (если он там есть)
и в матрице на один порядок меньше
а как сделать это с боковыми верхними и нижним элементами ума не приложу
и как сделать чтоб оно возвращало три значения ведь функция как мне известно возвращает только одно
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
            if (mas[0][0]<mas[0][1] && mas[0][0]<mas[1][0] && mas[0][0]<mas[1][1])
                printf("znach %i strocka 1 stolbez 1\n",mas[0][0]);
            if (mas[(M-1)][0]<mas[(M-2)][0] && mas[(M-1)][0]<mas[(M-2)][1] && mas[(M-1)][0]<mas[(M-2)][1])
                printf("znach %i strocka %i stolbez 1\n",mas[(M-2)][0],M);
            if (mas[0][(N-1)]<mas[0][(N-2)] && mas[0][(N-1)]<mas[1][N-2] && mas[0][(N-1)]<mas[1][(N-1)])
                printf("znach %i strocka 1 stolbez %i\n",mas[0][(N-1)],N);
            if (mas[(M-1)][(N-1)]<mas[(M-1)][(N-2)]&&mas[(M-1)][(N-1)]<mas[(M-2)][(N-1)]&&mas[(M-1)][(N-1)]<mas[(M-2)][(N-2)])
                printf("znach %i strocka %i  stolbez %i\n",mas[(M-1)][(N-1)],M,N);
    for (i=1;i<(M-1);i++)
    {    
        for(j=1;j<(N-1);j++)
        {
            if (mas[i][j]<mas[(i-1)][j]&&mas[i][j]<mas[(i+1)][j]&&mas[i][j]<mas[(i)][j-1]&&mas[i][j]<mas[(i)][j+1]&&mas[i][j]<mas[(i-1)][(j-1)]&&mas[i][j]<mas[(i+1)][(j+1)]&&mas[i][j]<mas[(i-1)][(j+1)]&&mas[i][j]<mas[(i+1)][(1+j)])
                printf("znach %i strocka %i stolbez %i\n",mas[i][j],i+1,j+1);
            }
    }
заранее спасибо
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2013, 22:01
Ответы с готовыми решениями:

Найти седловую точку в матрице
С клавиатуры вводится размер матрицы (количество строк и столбцов) и сами элементы матрицы....

В матрице порядка n найти седловую точку
В матрице порядка n найти седловую точку (элемент максимальный в строке и минимальный в столбце)....

Найти седловую точку матрицы
Помогите написать программу нахождения седловой точки( то есть нужно в двумерной матрице найти...

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

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

1
ПерС
431 / 356 / 322
Регистрация: 05.11.2013
Сообщений: 1,010
Записей в блоге: 6
Завершенные тесты: 1
15.11.2013, 11:14 2
Цитата Сообщение от Schutskiy Denic Посмотреть сообщение
Точка называется седловой, если она меньше всех своих соседей
только если "соседями" считать всю строку и весь столбец? (определение)

Гугль отменили? "matrix saddle points c++" и вперед, готовых функций можно найти кучу

как сделать чтоб оно возвращало три значения
в худшем случае все элементы матрицы - седловые (если все элементы равны)
так что создай динамическую матрицу размером 2 * (n*m) и заполняй её координатами строки и столбца седловых точек. Потом верни указатель на эту матрицу
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2013, 11:14

Найти в матрице седловую точку
Помогите решить задачу: Седловой точкой в матрице называется элемент, являющийся одновременно...

Как найти седловую точку в матрице?
Есть задача: Разработать функцию saddle_point(matrix), которая принимает 1 аргумент --...

Найти седловую точку в матрице. Использование функций
Элемент матрицы является седловой точкой, если он является наименьшим в своей строке и наибольшим в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.