Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.68
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
31.05.2010, 22:02     Номера строк и столбцов всех седловых точек матрицы #1
Помогите немогу решить контрольную по с++ ,задание такое

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

Матрица А имеет седловую точку Aij ,если Aij являеться минимальным элементом в i-й строке и максимальным в j-м столбце
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2010, 22:02     Номера строк и столбцов всех седловых точек матрицы
Посмотрите здесь:

Найти номера строк и столбцов всех Седловых точек матрицы C++
Найти координаты всех седловых точек матрицы C++
Подскажите где ошибка (номер строк и столбцов всех седловых точек матрицы) C++
C++ Определить номера строк и столбцов всех седловых точек матрицы
Вывести номера всех седловых точек матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
01.06.2010, 00:43     Номера строк и столбцов всех седловых точек матрицы #2
проверяй... а то уже почти сплю...
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
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
01.06.2010, 12:02  [ТС]     Номера строк и столбцов всех седловых точек матрицы #3
Работает без ошибок ,но невыводит "Номера строк и столбцов всех седловых точек матрицы"
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
01.06.2010, 12:18     Номера строк и столбцов всех седловых точек матрицы #4
Цитата Сообщение от Sayfer Посмотреть сообщение
Работает без ошибок ,но невыводит "Номера строк и столбцов всех седловых точек матрицы"
ну если надо еще и выводить... то исправь
C++
1
2
3
4
if(sed(arr, n, m, i, k))
{sedar[i][k]=1;}
cout<<"Седловая точка в строке "<<i<<" столбце "<<k<<endl;
else
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
01.06.2010, 13:17  [ТС]     Номера строк и столбцов всех седловых точек матрицы #5
Непойму куда именно ето вставить(
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
01.06.2010, 14:05     Номера строк и столбцов всех седловых точек матрицы #6
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
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
01.06.2010, 16:21  [ТС]     Номера строк и столбцов всех седловых точек матрицы #7
Мм выручи еще плиз,я запускаю прогу открываеться консоль там "введите количество строк,столбцов"ввожу оно сразу закрываеться(

Добавлено через 29 минут
а должо ж матрицу показать и седловые точки
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
01.06.2010, 18:24     Номера строк и столбцов всех седловых точек матрицы #8
добавь в 43й строке _getch();
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
07.06.2010, 10:16  [ТС]     Номера строк и столбцов всех седловых точек матрицы #9
Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" выручайте парни
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
08.06.2010, 13:20     Номера строк и столбцов всех седловых точек матрицы #10
Цитата Сообщение от 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
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
08.06.2010, 15:26  [ТС]     Номера строк и столбцов всех седловых точек матрицы #11
ММ а куда теперь getch() добавить чтобы и вторую часть задания выводило?
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
08.06.2010, 17:24     Номера строк и столбцов всех седловых точек матрицы #12
Цитата Сообщение от Sayfer Посмотреть сообщение
ММ а куда теперь getch() добавить чтобы и вторую часть задания выводило?
там уже изначально исправлено, гетч в конце майн стоит.
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
10.06.2010, 16:19  [ТС]     Номера строк и столбцов всех седловых точек матрицы #13
Мм както страно работает:
1.Не всегда выводит где содержиться седловая точка
2.Отрицательные елементы щитает в основом в 1 строке максимум в двух ,в то время как они есть в каждой строке
3.Бывает вабще непишет ни седловые точки,ни отрицательные елементы

Добавлено через 2 часа 19 минут
Выручайте
Mur3ik
102 / 102 / 4
Регистрация: 12.05.2010
Сообщений: 232
10.06.2010, 16:28     Номера строк и столбцов всех седловых точек матрицы #14
Цитата Сообщение от Sayfer Посмотреть сообщение
Мм както страно работает:
1.Не всегда выводит где содержиться седловая точка
2.Отрицательные елементы щитает в основом в 1 строке максимум в двух ,в то время как они есть в каждой строке
3.Бывает вабще непишет ни седловые точки,ни отрицательные елементы
читай условие своей задачи
Как сделать что бы еще находило и выводило "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент"
+ не всегда у матрицы есть седловая точка, так что все там работает правильно.
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
10.06.2010, 17:21  [ТС]     Номера строк и столбцов всех седловых точек матрицы #15
БЛин дружище на щет "Количество отрицательных элементов в тех строках,которые содержат хотя бы один нулевой элемент" запарился извиняй.Нащет седловых точек незнал
P.S. ОГРОМНОЕ тебе спасибо Мурзик!!!
Sayfer
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 30
11.06.2010, 11:12  [ТС]     Номера строк и столбцов всех седловых точек матрицы #16
Помоги еще разок,седловая точка в 80% случая находиться неправильно походу или я чегото непонимаю вот скрин.Тут же седловая точка неправильно ,так как -8 не максимальное число в етом столбце
Миниатюры
Номера строк и столбцов всех седловых точек матрицы  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2010, 17:28     Номера строк и столбцов всех седловых точек матрицы
Еще ссылки по теме:

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

Искать еще темы с ответами

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

Текущее время: 03:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru