Нахождение седловой точки

// Дана целочисленная прямоугольная матрица. Определить:
// 1) сумму элементов в тех строках, которые содержат хотя бы один отрицательный
// элемент;
// 2) номера строк и столбцов всех седловых точек матрицы.
// Примечание.Матрица А имеет седловую точку Аij, если Аij является минимальным
// элементом в i - й строке и максимальным в j - м столбце.
 
#include "stdafx.h"
 
 
int main()
{
    setlocale(LC_ALL, "Rus");
    int nrow, ncol;
    cout << "Введите количество строк: ";
    cin >> nrow;
    cout << "Введите количество столбцов: ";
    cin >> ncol;
    int **a = new int *[nrow];
    for (int i = 0; i < nrow; i++) a[i] = new int[ncol];
    cout << "Введите элементы массива:" << endl;
    for (int i = 0; i < nrow; i++)
        for (int j = 0; j < ncol; j++) cin >> a[i][j];
    cout << "\n";
    int sum = 0;
    for (int i = 0; i < nrow; i++)
    {
        int S = 0, flag = 0;
        for (int j = 0; j < ncol; j++)
        {
            S += a[i][j];
            if (a[i][j] < 0) flag = 1;
        }
        if (flag) sum += S;
    }
    cout << "Сумма элементов строк с отрицательными элементами: " << sum << endl;
    cout << "\n";
    
    //Поиск седловых точек
    int imin, jmax, smin, smax;
    //Min в строках
    for (int i = 0; i < nrow; i++)
    {
        imin = a[i][0];
        for (int j = 0; j < ncol; j++)
        {
            if (imin < a[i][j])
                imin = a[i][j];
        }
        smin = imin;
    }
    //Max в столбцах
    for (int j = 0; j < ncol; j++)
    {
        jmax = a[0][j];
        for (int i = 0; i < nrow; i++)
        {
            if (jmax > a[i][j])
                jmax = a[i][j];
        }
        smax = jmax;
    }
    //Седловая точка
    cout << "Седловые точки матрицы: " << endl;
    for (int i = 0; i < nrow; i++)
    {
        for (int j = 0; j < ncol; j++)
        {
            if (a[i][j] == smin && a[i][j] == smax)
                cout << smin << " " << smax;
        }
    }
    cout << "\n";
    system("pause");
    return 0;
}

// Дана целочисленная прямоугольная матрица. Определить:
// 1) сумму элементов в тех строках, которые содержат хотя бы один отрицательный
// элемент;
// 2) номера строк и столбцов всех седловых точек матрицы.
// Примечание.Матрица А имеет седловую точку Аij, если Аij является минимальным
// элементом в i - й строке и максимальным в j - м столбце.
 
#include "stdafx.h"
 
int main()
{
    setlocale(LC_ALL, "Rus");
    int a[100][100], i, j, nrow, mcol;
    int max = 0, min = 32565, jmin, imax;
    cout << "Введите количество строк: ";
    cin >> nrow;
    cout << "Введите количество столбцов: ";
    cin >> mcol;
    cout << "Введите элементы матрицы:" << endl;
    for (i = 0; i < nrow; i++)
        for (j = 0; j < mcol; j++)
        {
            cin >> a[i][j];
        }
 
    //Нахождение суммы элементов с отрицательными элементами
 
    int sum = 0;
    for (i = 0; i < nrow; i++)
    {
        int S = 0; bool flag = false;
        for (j = 0; j < mcol; j++)
        {
            S += a[i][j];
            if (a[i][j] < 0) flag = true;
        }
        if (flag) sum += S;
    }
    cout << "Сумма элементов строк с отрицательными элементами: " << sum << endl;
    cout << "\n";
 
    //Нахождение седловой точки
 
    for (i = 0; i < nrow; i++)
        for (j = 0; j < mcol; j++)
        {
            if (a[i][j] < min)
            {
                min = a[i][j];
                jmin = j;
            }
            if (j == mcol - 1)
            {
                for (int k = 0; k < mcol; k++)
                    if (a[k][jmin] > max)
                    {
                        max = a[k][jmin];
                        imax = k;
                    }
                if (max == min)
                    cout << "(i=" << imax << ", j:=" << jmin << ")   Значение: " << a[imax][jmin] << endl;
                min = 32565;
                max = 0;
            }
        }
    system("pause");
    return 0;
}