СЕДЛОВАЯ

#include "stdafx.h"
#include<iostream>

using namespace std;

bool E(int**a, int n)
{
    bool k = false;
    int i, j, min, mini, minj, max;
    for (i = 0;i < n&&k == false;i++)///////////цикл по строчкам пока не найдем седловую точку
    {
        min = a[i][0];/////минимальным берем 1 элемент в итой строчке записываем его адрес в переменны
        mini = i;
        minj = 0;
        for (j = 0;j < n && k == false;j++)/////цикл по столбцам чтобы найти минимальный в строчке
        {
            if (a[i][j] < min)
            {
                min = a[i][j];
                mini = i;
                minj = j;
            }
            if (j == n - 1)////////доходим до конца и найденый минимальный элемент делаем максимальным в строчке
            {
                max = a[mini][minj];
                for (int y = 0; y < n;y++)
                {
                    if (max < a[y][minj])
                        max = a[y][minj];
                    if (y == n - 1 && max == min)///доходим до конца и сравниваем минимальный с максимальным, если равны то правда
                    {
                        k = true;
                    }
                }
            }
        }
    }
    return k;
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int n;
    cout << "Vvedite rasmernost matrici ";
    cin >> n;
    int**mat;
    mat = new int*[n];
    for (int i = 0; i < n; i++)
    {
        mat[i] = new int[n];
    }
    cout << "Vvedite matricy" << endl;
    for (int i = 0;i < n;i++)
    {
        for (int j = 0;j < n;j++)
        {
            cin >> mat[i][j];
        }
    }
    bool j;
    j = E(mat, n);
    if (j == true)
        cout << "V matrice est sedlovie tochki" << endl;
    else
        cout << "V matrice net sedlovih tohek" << endl;
    return 0;/////////////минимальный в строке, максимальны в столбце
}