Номера строк и столбцов всех седловых точек матрицы

@Sayfer · Регистрация: 24.06.2009

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

Помогите немогу решить контрольную по с++ ,задание такое

Дана целочисленная прямоугольная матрица.Определить:
Номера строк и столбцов всех седловых точек матрицы

Матрица А имеет седловую точку Aij ,если Aij являеться минимальным элементом в i-й строке и максимальным в j-м столбце

@Mur3ik · 01.06.2010, 00:43

проверяй... а то уже почти сплю...

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
75
#include <iostream>
#include <clocale>
#include <conio.h>
#include <windows.h>
#include <ctime>
using namespace std;
 
void randomfill(int **a,int M, int N);
void show(int **a,int M, int N);
bool sed(int **a,int N, int M, int pN, int pM);
 
int main()
{
    setlocale(LC_ALL,"");
    srand(time(NULL));
    int n,m;
    int **arr;
    int **sedar;
    cout<<"Сколько строк?";
    cin>>n;
    arr=new int* [n];
    sedar=new int* [n];
    cout<<"Сколько столбцов?";
    cin>>m;
        for(int i=0; i<n; i++)
            {
                arr[i]=new int [m];
                sedar[i]=new int [m];
            }
    randomfill(arr, n, m);
    show(arr, n, m);
        for(int i=0; i<n; i++)
            for(int k=0; k<m; k++)
            {   
                if(sed(arr, n, m, i, k))
                    {sedar[i][k]=1;}
                else
                    {sedar[i][k]=0;}
            }
    show(sedar, n, m);
}
 
void randomfill(int **a,int N, int M)
{
        for(int i=0; i<N; i++)
            for(int k=0; k<M; k++)
                a[i][k]=rand()%100+1;
}
void show(int **a,int N, int M)
{
        for(int i=0; i<N; i++)
        {   for(int k=0; k<M; k++)
                {cout<<a[i][k]<<"\t";}
            cout<<endl;
        }
}
 
bool sed(int **a,int N, int M, int pN, int pM)
{   int ok=0,ok2=0;
    for(int i=0; i<M; i++)
    {
        if(a[pN][pM]<a[pN][i])
        {ok++;}
    }
    if(ok==M-1)
        for(int i=0; i<N; i++)
        {
        if(!(a[pN][pM]>a[i][pM]))
        {ok2++;}
        }
    if(ok2==N-1)
        return true;
    else
        return false;
}

@Sayfer · 01.06.2010, 12:02 **[ТС]**

Работает без ошибок ,но невыводит "Номера строк и столбцов всех седловых точек матрицы"

@Mur3ik · 01.06.2010, 12:18

Сообщение от Sayfer

Работает без ошибок ,но невыводит "Номера строк и столбцов всех седловых точек матрицы"

ну если надо еще и выводить... то исправь

C++
1
2
3
4
if(sed(arr, n, m, i, k))
{sedar[i][k]=1;}
cout<<"Седловая точка в строке "<<i<<" столбце "<<k<<endl;
else

@Sayfer · 01.06.2010, 13:17 **[ТС]**

Непойму куда именно ето вставить(

@Mur3ik · 01.06.2010, 14:05

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
75
76
77
78
#include <iostream>
#include <clocale>
#include <conio.h>
#include <windows.h>
#include <ctime>
using namespace std;
 
void randomfill(int **a,int M, int N);
void show(int **a,int M, int N);
bool sed(int **a,int N, int M, int pN, int pM);
 
int main()
{
        setlocale(LC_ALL,"");
        srand(time(NULL));
        int n,m;
        int **arr;
        int **sedar;
        cout<<"Сколько строк?";
        cin>>n;
        arr=new int* [n];
        sedar=new int* [n];
        cout<<"Сколько столбцов?";
        cin>>m;
                for(int i=0; i<n; i++)
                        {
                                arr[i]=new int [m];
                                sedar[i]=new int [m];
                        }
        randomfill(arr, n, m);
        show(arr, n, m);
                for(int i=0; i<n; i++)
                        for(int k=0; k<m; k++)
                        {       
                                if(sed(arr, n, m, i, k))
                                        {
                                        sedar[i][k]=1;
                                        cout<<"Седловая точка в строке "<<i<<" столбце "<<k<<endl; 
                                        }
                                else
                                        {sedar[i][k]=0;}
                        }
        show(sedar, n, m);
}
 
void randomfill(int **a,int N, int M)
{
                for(int i=0; i<N; i++)
                        for(int k=0; k<M; k++)
                                a[i][k]=rand()%100+1;
}
void show(int **a,int N, int M)
{
                for(int i=0; i<N; i++)
                {       for(int k=0; k<M; k++)
                                {cout<<a[i][k]<<"\t";}
                        cout<<endl;
                }
}
 
bool sed(int **a,int N, int M, int pN, int pM)
{       int ok=0,ok2=0;
        for(int i=0; i<M; i++)
        {
                if(a[pN][pM]<a[pN][i])
                {ok++;}
        }
        if(ok==M-1)
                for(int i=0; i<N; i++)
                {
                if(!(a[pN][pM]>a[i][pM]))
                {ok2++;}
                }
        if(ok2==N-1)
                return true;
        else
                return false;
}

@Sayfer · 01.06.2010, 16:21 **[ТС]**

Мм выручи еще плиз,я запускаю прогу открываеться консоль там "введите количество строк,столбцов"ввожу оно сразу закрываеться(

Добавлено через 29 минут
а должо ж матрицу показать и седловые точки

@Mur3ik · 01.06.2010, 18:24

добавь в 43й строке _getch();

@Sayfer · 07.06.2010, 10:16 **[ТС]**

Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" выручайте парни

@Mur3ik · 08.06.2010, 13:20

Сообщение от Sayfer

Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" выручайте парни

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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
#include <clocale>
#include <conio.h>
#include <windows.h>
#include <ctime>
using namespace std;
 
void randomfill(int **a,int M, int N);
void show(int **a,int M, int N);
int negativ(int **a,int M, int N);
bool zero(int **a,int M, int N);
bool sed(int **a,int N, int M, int pN, int pM);
 
int main()
{
        setlocale(LC_ALL,"");
        srand(time(NULL));
        int n,m;
        int **arr;
        int **sedar;
        cout<<"Сколько строк?";
        cin>>n;
        arr=new int* [n];
        sedar=new int* [n];
        cout<<"Сколько столбцов?";
        cin>>m;
                for(int i=0; i<n; i++)
                        {
                                arr[i]=new int [m];
                                sedar[i]=new int [m];
                        }
        randomfill(arr, n, m);
        show(arr, n, m);
                for(int i=0; i<n; i++)
                        for(int k=0; k<m; k++)
                        {       
                                if(sed(arr, n, m, i, k))
                                        {
                                        sedar[i][k]=1;
                                        cout<<"Седловая точка в строке "<<i<<" столбце "<<k<<endl; 
                                        }
                                else
                                        {sedar[i][k]=0;}
                        }
        show(sedar, n, m);
            for(int i=0; i<n; i++)
            {
                if(zero(arr,i,m))
                {
                    cout<<"В строке "<<i<<" содержится "<<negativ(arr,i,m)<<" орицательных элемент(ов)"<<endl;
                }
            }
            _getch();
}
 
void randomfill(int **a,int N, int M)
{
                for(int i=0; i<N; i++)
                        for(int k=0; k<M; k++)
                                a[i][k]=rand()%20-10;
}
void show(int **a,int N, int M)
{
                for(int i=0; i<N; i++)
                {       for(int k=0; k<M; k++)
                                {cout<<a[i][k]<<"\t";}
                        cout<<endl;
                }
}
 
bool sed(int **a,int N, int M, int pN, int pM)
{       int ok=0,ok2=0;
        for(int i=0; i<M; i++)
        {
                if(a[pN][pM]<a[pN][i])
                {ok++;}
        }
        if(ok==M-1)
                for(int i=0; i<N; i++)
                {
                if(!(a[pN][pM]>a[i][pM]))
                {ok2++;}
                }
        if(ok2==N-1)
                return true;
        else
                return false;
}
 
bool zero(int **a,int M, int N)
{
 for(int i=0; i<N; i++)
        {
            if(a[M][i]==0)
                return true;
        }
 return false;
}
int negativ(int **a,int M, int N)
{
    int counter=0;
 for(int i=0; i<N; i++)
        {
            if(a[M][i]<0)
            {counter++;}
        }
 return counter;
}

@Sayfer · 08.06.2010, 15:26 **[ТС]**

ММ а куда теперь getch() добавить чтобы и вторую часть задания выводило?

@Mur3ik · 08.06.2010, 17:24

Сообщение от Sayfer

ММ а куда теперь getch() добавить чтобы и вторую часть задания выводило?

там уже изначально исправлено, гетч в конце майн стоит.

@Sayfer · 10.06.2010, 16:19 **[ТС]**

Мм както страно работает:
1.Не всегда выводит где содержиться седловая точка
2.Отрицательные елементы щитает в основом в 1 строке максимум в двух ,в то время как они есть в каждой строке
3.Бывает вабще непишет ни седловые точки,ни отрицательные елементы

Добавлено через 2 часа 19 минут
Выручайте

@Mur3ik · 10.06.2010, 16:28

Сообщение от Sayfer

Мм както страно работает:
1.Не всегда выводит где содержиться седловая точка
2.Отрицательные елементы щитает в основом в 1 строке максимум в двух ,в то время как они есть в каждой строке
3.Бывает вабще непишет ни седловые точки,ни отрицательные елементы

читай условие своей задачи

Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент"

+ не всегда у матрицы есть седловая точка, так что все там работает правильно.

@Sayfer · 10.06.2010, 17:21 **[ТС]**

БЛин дружище на щет "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" запарился извиняй.Нащет седловых точек незнал
P.S. ОГРОМНОЕ тебе спасибо Мурзик!!!

@Sayfer · 11.06.2010, 11:12 **[ТС]**

Помоги еще разок,седловая точка в 80% случая находиться неправильно походу или я чегото непонимаю вот скрин.Тут же седловая точка неправильно ,так как -8 не максимальное число в етом столбце

@Sayfer · 16.06.2010, 17:28 **[ТС]**

Выручайте ребята завтра сдавать ,я скока пытался так и не смог исправить(

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30

	Номера строк и столбцов всех седловых точек матрицы 31.05.2010, 22:02. Показов 6009. Ответов 16 Метки нет (Все метки) Помогите немогу решить контрольную по с++ ,задание такое Дана целочисленная прямоугольная матрица.Определить: Номера строк и столбцов всех седловых точек матрицы Матрица А имеет седловую точку Aij ,если Aij являеться минимальным элементом в i-й строке и максимальным в j-м столбце 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	01.06.2010, 12:02 [ТС]
	Работает без ошибок ,но невыводит "Номера строк и столбцов всех седловых точек матрицы" 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	01.06.2010, 13:17 [ТС]
	Непойму куда именно ето вставить( 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	01.06.2010, 16:21 [ТС]
	Мм выручи еще плиз,я запускаю прогу открываеться консоль там "введите количество строк,столбцов"ввожу оно сразу закрываеться( Добавлено через 29 минут а должо ж матрицу показать и седловые точки 0

@Mur3ik 102 / 102 / 23 Регистрация: 12.05.2010 Сообщений: 232
	01.06.2010, 18:24
	добавь в 43й строке _getch(); 1

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	07.06.2010, 10:16 [ТС]
	Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" выручайте парни 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	08.06.2010, 15:26 [ТС]
	ММ а куда теперь getch() добавить чтобы и вторую часть задания выводило? 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	10.06.2010, 16:19 [ТС]
	Мм както страно работает: 1.Не всегда выводит где содержиться седловая точка 2.Отрицательные елементы щитает в основом в 1 строке максимум в двух ,в то время как они есть в каждой строке 3.Бывает вабще непишет ни седловые точки,ни отрицательные елементы Добавлено через 2 часа 19 минут Выручайте 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	10.06.2010, 17:21 [ТС]
	БЛин дружище на щет "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" запарился извиняй.Нащет седловых точек незнал P.S. ОГРОМНОЕ тебе спасибо Мурзик!!! 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	11.06.2010, 11:12 [ТС]
	Помоги еще разок,седловая точка в 80% случая находиться неправильно походу или я чегото непонимаю вот скрин.Тут же седловая точка неправильно ,так как -8 не максимальное число в етом столбце Миниатюры 0

@Sayfer 0 / 0 / 0 Регистрация: 24.06.2009 Сообщений: 30
	16.06.2010, 17:28 [ТС]
	Выручайте ребята завтра сдавать ,я скока пытался так и не смог исправить( 0