В матрице NxM найти все седловые точки

@Dimasss99 · Регистрация: 02.10.2016

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

Для матрицы размером NxM вывести на экран все седловые точки. (Элемент матрицы называется седловой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или наоборот.)
C++ уже как 3 недели изучаю.

Работаю в Visual Studio Ulimate 2013
Набросал кода, но что-то не работает.

Если матрица 2x2
1 2
3 4
Выдаст число 2 и 3, это правильно.

А вот если сделать матрицу 3x3
1 2 3
4 5 6
7 8 9
Выдаст только 3, хотя и 7 должно.

В чем моя ошибка ?

Кликните здесь для просмотра всего текста

C++

#include <iostream>
using namespace std;
int main()
{
    setlocale(0, "rus");
    int N,x,y;
    cout << "Введите кол-во строк: ";// Вводим кол-во строк
    cin >> N;
    
    int M;
    cout << "Введите кол-во столбцов: ";// Вводим кол-во столбцов
    cin >> M;
 
    // Выделяем память под матрицу
    int **A = new int *[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[M];
 
    // Вводим элементы матрицы
    cout << "Введите матрицу:\n ";
    for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
            {
                cout << "A[" << i + 1 << "][" << j + 1 << "] = ";
                cin >> A[i][j];
            }
        }
 
    for (int j = 0; j < N; j++)
        {
            for (int k = 0; k < M; k++)
                {
                    int aMin = 0, aMax = 0;
                    for (int i = 0; i < M; i++)
                        {
                            if (A[j][k] > A[j][i] || A[j][k] == A[j][i]) { aMax++; x = j; y = k; }
                            else { aMax--; }
                        }
                    if (aMax == M) 
                        {
                            for (int i = 0; i < N; i++) 
                                {
                                    if (A[x][y] < A[i][y] || A[x][y] == A[i][y]) { aMin++; }
                                    else { aMin--; }
                                }
                            if (aMin == N) { cout << " A[" << x + 1 << "][" << y + 1 << "] = " << A[x][y] << " седловая точка\n"; }
                        }
                    else 
                        {   
                            for (int i = 0; i < M; i++) 
                                {
                                    if (A[x][y] < A[x][i] || A[x][y] == A[x][i]) { aMin++; }
                                    else { aMin--; }
                                }
                            if (aMin == M)
                                {
                                    for (int i = 0; i < N; i++)
                                        {
                                            if (A[x][y] > A[i][y] || A[x][y] == A[i][y]) { aMax++; }
                                            else { aMax--; }
                                        }
                                    if (aMax == N) { cout << " A[" << x + 1 << "][" << y + 1 << "] = " << A[x][y] << " седловая точка\n"; }
                                }
                        }
                }
        }
    system("pause");
    return 0;
}

@olya7 · 02.10.2016, 19:32

один из случаев

C++

 for (int i = 0; i < N; i++)
        {
            int min_col=0;
            bool fl=false;
            for (int j = 1; j < M; j++)
               if (A[i][j]<A[i][min_col]) min_col=j;
            for (int t=0;t<N;t++)
                if (A[t][min_col]>A[i][col]) 
                {
                    fl=true;
                    break;
                }
            if (!fl) cout<< "sedlovoy element "<< A[i][min_col];
        }

@SpBerkut · 02.10.2016, 19:50

C++

void printSaddlePoints(double **M, unsigned rows, unsigned cols){
    for (unsigned i = 1; i < rows-1; i++){
        for (unsigned j = 1; j < cols-1; j++){
            if (    (M[i-1][j]>M[i][j] && M[i+1][j]>M[i][j] && M[i][j-1]<M[i][j] && M[i][j+1]<M[i][j])||
                    (M[i-1][j]<M[i][j] && M[i+1][j]<M[i][j] && M[i][j-1]>M[i][j] && M[i][j+1]>M[i][j])){
                cout << i << ' ' << j << endl;
            }
        }
    }
}

@Dimasss99 · 02.10.2016, 20:29 **[ТС]**

К счастью сам разобрался

Ошибка была в том, что переменные aMin и aMax не приравнивались к нулю после того, как проходили 49 строку. Я приравнял aMin = 0, aMax = 0, и все.
Вот рабочий код:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
using namespace std;
int main()
{
    setlocale(0, "rus");
    int N;
    cout << "Введите кол-во строк: ";// Вводим кол-во строк
    cin >> N;
 
    int M;
    cout << "Введите кол-во столбцов: ";// Вводим кол-во столбцов
    cin >> M;
 
    // Выделяем память под матрицу
    int **A = new int *[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[M];
 
    // Вводим элементы матрицы
    cout << "Введите матрицу:\n ";
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cout << "A[" << i + 1 << "][" << j + 1 << "] = ";
            cin >> A[i][j];
        }
    }
 
    for (int j = 0; j < N; j++)
    {
        for (int k = 0, x, y; k < M; k++)
        {
            int aMin = 0, aMax = 0;
            for (int i = 0; i < M; i++)
            {
                if (A[j][k] > A[j][i] || A[j][k] == A[j][i]) { aMax++; x = j; y = k; }
                else { aMax--; }
            }
            if (aMax == M)
            {
                for (int i = 0; i < N; i++)
                {
                    if (A[x][y] < A[i][y] || A[x][y] == A[i][y]) { aMin++; }
                    else { aMin--; }
                }
                if (aMin == N) { cout << " A[" << x + 1 << "][" << y + 1 << "] = " << A[x][y] << " седловая точка\n"; }
            }
            else
            {
                int aMin = 0, aMax = 0;
                for (int i = 0; i < M; i++)
                {
                    if (A[x][y] < A[x][i] || A[x][y] == A[x][i]) { aMin++; }
                    else { aMin--; }
                }
                if (aMin == M)
                {
                    for (int i = 0; i < N; i++)
                    {
                        if (A[x][y] > A[i][y] || A[x][y] == A[i][y]) { aMax++; }
                        else { aMax--; }
                    }
                    if (aMax == N) { cout << " A[" << x + 1 << "][" << y + 1 << "] = " << A[x][y] << " седловая точка\n"; }
                }
            }
        }
    }
    system("pause");
    return 0;
}

	02.10.2016, 20:29

Опции темы