1 / 1 / 0
Регистрация: 17.03.2018
Сообщений: 26
1

Найти в матрице элемент, являющийся максимальным в своей строке и минимальным в своем столбце

12.04.2018, 12:04. Показов 6463. Ответов 3
Метки нет (Все метки)

Дана целочисленная матрица размера M х N. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2018, 12:04
Ответы с готовыми решениями:

Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце
1. Дана целочисленная матрица размера M x N. Найти элемент, являющийся максимальным в своей строке...

Дана целочисленная матрица. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце.
Дана целочисленная матрица размера M x N. Найти элемент, являющийся максимальным в своей строке и...

Вывести все элементы, являющиеся максимальными в своем столбце и одновременно минимальными в своей строке
Привет всем. Помогите начинающему. Двумерный массив. Найти седловую точку. Задана матрица N*M....

Найти в каждой строке матрицы элемент с максимальным и минимальным значением
Дана матрица F(4,4). Найти в каждой строке матрицы элемент с максимальным и минимальным значением....

3
1 / 1 / 0
Регистрация: 17.03.2018
Сообщений: 26
23.05.2018, 22:41  [ТС] 2
Дана целочисленная матрица размера M х N. Найти элемент,
являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
0
626 / 433 / 217
Регистрация: 10.06.2016
Сообщений: 2,006
24.05.2018, 14:08 3
Если матрицу заполнять случайными целыми числами, то с возрастанием размерности матрицы, появление таких элементов маловероятно. Поэтому лучше это увидеть, например, при n=4,m=5.
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
#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
        int m,n,i,j,l,k,smax,smin,i_yes,i_cont ;
        int **a = new int* [100];
        int *str = new int[];
int main()
{    
        setlocale(0, "");
//Инициализация двумерного динамического массива
        cout <<"Введите количество строк n= " ;
         cin >> n;
        cout <<endl ;
        cout <<"Введите количество столбцов m= " ;
         cin >> m;
        cout <<endl ;
        //n=4;
        cout <<"Введите количество повторений матриц = " ;
         cin >> i_cont;
        cout <<endl ;
        //m=5;
        //n=4;
        //i_cont=10;
        for ( i = 0; i < 100; i++) { 
        a[i] = new int [i + 1]; 
        }  
        for(l=0;l<=i_cont;l++)
        {
        for (i = 1; i <= n; i++) 
        {   
        for (j = 1; j <= m; j++) { 
        a[i][j]=0.001*rand();
        if(a[i][j]<10)
            cout << a[i][j]<<"  " ;
        else
        cout << a[i][j]<<" " ;
            }  
        cout << endl;
             }
    // Поиск максимальных по строкам
        for (i = 1; i <= n; i++) 
        {   
        smax=a[i][1];
        str[i]=1;
        for (j = 1; j <= m; j++) 
        if(a[i][j]>smax){smax=a[i][j]; str[i]=j;}
        }
        i_yes=0;
        for (j = 1; j <= m; j++) 
        {
        smin=a[1][j];
        k=1;
        for (i = 1; i <= n; i++) 
            if(a[i][j]<smin){smin=a[i][j];k=i;}
            if (str[k]==j)
            {
            cout <<"Элемент найден "<<"a("<< k<<","<< j<<")="<<a[k][j] << endl;
            i_yes=1;
            }
        }
        if(i_yes==0)    
        cout <<"Элемент не найден"<< endl;
 
        }
        delete [] str;
        for (i = 0; i < 100; i++) 
        delete [] a[i];
            system("pause"); // Только для тех, у кого MS Visual Studio
}
0
7425 / 5020 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
24.05.2018, 19:01 4
slava_psk, индексация в С++ начинается с нуля, размерность массива задаётся перед объявлением массива.
По Вашему коду нельзя проверять массивы более 100x100, да и объявлять массив 100x100 если работаем например с массивом 2х3 нет необходимости.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.05.2018, 19:01
Помогаю со студенческими работами здесь

В заданной матрице найти минимальный элемент и заменить на него все элементы в той же строке и столбце
Дана квадратная матрица А порядка n. Составить программу, которая находит минимальный элемент и ...

В матрице найти строки с максимальным и минимальным элементами
В общем, есть задача: найти в массиве строку с максимальным и минимальным элементом всей матрицы....

Нахождение наибольшего элемента в строке и этот элемент должен быть минимальным в столбце
a)Матрица задана формулой A=0.1*(N*N-pow((j-N/2+0.2),2))*pow((i-N/2-0.3),2); Нужно вывести вектор...

Определить максимальный элемент массива и элемент, являющийся максимальным без учёта этого элемента
Дан массив из n элементов, необходимо определить максимальный элемент массива и элемент, являющийся...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru