Указать индексы седловых точек данной матрицы

@19892 · Регистрация: 27.10.2016

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

Элемент матрицы называется седловой точкой, если он
является наименьшим в сторке и наибольшим в столбце
или, наоборот, наибольшим в сторке и наименьшем в столбце.
Для данной вещественной матрицы А размером m*n
указать индексы всех седловых точек.

Помогите пожалуйста, написать на C++

@Геомеханик · 08.06.2017, 11:45

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
 
int main(void){
    const int n = 3;
    const int m = 4;
    float mat[n][m] = {
        {2, 3, 3, 2},
        {2, 3, 2, 2},
        {1, 4, 1, 0},
    };
 
    int mins[m], maxs[m], imin, imax;
 
    int j, cmin, cmax, rmin, rmax, cnt = 0;
    for(int i = 0; i < n; ++i){
        imin = imax = cmin = cmax = 0;
 
        for(int c = 0; c < m; ++c){
            if(mat[i][c] <= mat[i][cmin]){
                if(mat[i][c] != mat[i][cmin])
                    imin = 0;
                mins[imin++] = c;
                cmin = c;
            }
 
            if(mat[i][c] >= mat[i][cmax]){
                if(mat[i][c] != mat[i][cmax])
                    imax = 0;
                maxs[imax++] = c;
                cmax = c;
            }
        }
 
        for(j = 0; j < imax; ++j){
            cmax = maxs[j];
            rmin = i;
            for(int r = 0; r < n; ++r){
                if(mat[r][cmax] < mat[rmin][cmax])
                    rmin = r;
            }
 
            if(rmin == i){
                std::cout << '[' << i << "][" << cmax << "] = " << mat[rmin][cmax] << std::endl;
                ++cnt;
            }
        }
 
        for(j = 0; j < imin; ++j){
            cmin = mins[j];
            rmax = i;
            for(int r = 0; r < n; ++r){
                if(mat[r][cmin] > mat[rmax][cmin])
                    rmax = r;
            }
 
            if(rmax == i){
                std::cout << '[' << i << "][" << cmin << "] = " << mat[rmax][cmin] << std::endl;
                ++cnt;
            }
        }
    }
    std::cout << "count: " << cnt << std::endl;
    std::cin.get();
    return 0;
}

@Fixer_84 · 08.06.2017, 12:00

19892, здравствуйте! Вот мой вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
﻿#include <iostream>
#include <climits>
 
using namespace std;
 
int main()
{
    int N, M, k;
    cout << "Введите размеры матрицы:" << endl;
    cout << "N = ";
    cin >> N;
    cout << "M = ";
    cin >> M;
    int* min = new int[N];
    int* max = new int[M];
    int** A = new int*[N];
    for (int i = 0; i < N; i++)
    {
        A[i] = new int[M];
    }
    cout << "Введите матрицу:" << endl;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cin >> A[i][j];
        }
    }
    for (int i = 0; i < N; i++)
    {
        min[i] = INT_MAX;
        for (int j = 0; j < M; j++)
        {
            if (A[i][j] < min[i])
            {
                min[i] = A[i][j];
            }
        }
    }
    for (int j = 0; j < M; j++)
    {
        max[j] = INT_MIN;
        for (int i = 0; i < N; i++)
        {
            if (A[i][j] > max[j])
            {
                max[j] = A[i][j];
            }
        }
    }
    cout << "Индексы седловых точек:" << endl;
    k = 0;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (min[i] == max[j])
            {
                cout << i << " " << j << endl;
                k++;
            }
        }
    }
    if (!(k))
        cout << "Седловых точек нет!" << endl;
    for (int i = 0; i < N; i++)
    {
        delete [] A[i];
    }
    delete [] min;
    delete [] max;
    cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@19892 0 / 0 / 0 Регистрация: 27.10.2016 Сообщений: 5

	Указать индексы седловых точек данной матрицы 08.06.2017, 07:42. Показов 1166. Ответов 2 Метки нет (Все метки) Элемент матрицы называется седловой точкой, если он является наименьшим в сторке и наибольшим в столбце или, наоборот, наибольшим в сторке и наименьшем в столбце. Для данной вещественной матрицы А размером m*n указать индексы всех седловых точек. Помогите пожалуйста, написать на C++ 0

Указать индексы седловых точек данной матрицы

Решение