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

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

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

Author24 — интернет-сервис помощи студентам
Дана целочисленная матрица размера M х N. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.04.2018, 12:04
Ответы с готовыми решениями:

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

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

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

3
1 / 1 / 0
Регистрация: 17.03.2018
Сообщений: 26
23.05.2018, 22:41  [ТС]
Дана целочисленная матрица размера M х N. Найти элемент,
являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
0
631 / 477 / 245
Регистрация: 10.06.2016
Сообщений: 2,220
24.05.2018, 14:08
Если матрицу заполнять случайными целыми числами, то с возрастанием размерности матрицы, появление таких элементов маловероятно. Поэтому лучше это увидеть, например, при 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
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
24.05.2018, 19:01
slava_psk, индексация в С++ начинается с нуля, размерность массива задаётся перед объявлением массива.
По Вашему коду нельзя проверять массивы более 100x100, да и объявлять массив 100x100 если работаем например с массивом 2х3 нет необходимости.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.05.2018, 19:01
Помогаю со студенческими работами здесь

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

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

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

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

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


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

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

Новые блоги и статьи
MVC фреймворк в PHP
Jason-Webb 19.04.2025
Архитектурный паттерн Model-View-Controller (MVC) – это не просто модный термин из мира веб-разработки. Для PHP-программистов это фундаментальный подход к организации кода, который радикально меняет. . .
Dictionary Comprehensions в Python
py-thonny 19.04.2025
Python славится своей выразительностью и лаконичностью, что позволяет писать чистый и понятный код. Среди множества синтаксических конструкций языка особое место занимают словарные включения. . .
Шаблоны и протоколы для создания устойчивых микросервисов
ArchitectMsa 19.04.2025
Микросервисы — архитектурный подход, разбивающий сложные приложения на небольшие, независимые компоненты. Вместо монолитного гиганта, система превращается в созвездие небольших взаимодействующих. . .
Изменяемые и неизменяемые типы в Python
py-thonny 19.04.2025
Python славится своей гибкостью и интуитивной понятностью, а одна из главных его особенностей — это система типов данных. В этом языке все, включая числа, строки, функции и даже классы, является. . .
Интеграция Hangfire с RabbitMQ в проектах C#.NET
stackOverflow 18.04.2025
Разработка современных . NET-приложений часто требует выполнения задач "за кулисами". Это может быть отправка email-уведомлений, генерация отчётов, обработка загруженных файлов или синхронизация. . .
Построение эффективных запросов в микросервисной архитектуре: Стратегии и практики
ArchitectMsa 18.04.2025
Микросервисная архитектура принесла с собой много преимуществ — возможность независимого масштабирования сервисов, технологическую гибкость и четкое разграничение ответственности. Но как часто бывает. . .
Префабы в Unity: Использование, хранение, управление
GameUnited 18.04.2025
Префабы — один из краеугольных элементов разработки игр в Unity, представляющий собой шаблоны объектов, которые можно многократно использовать в различных сценах. Они позволяют создавать составные. . .
RabbitMQ как шина данных в интеграционных решениях на C# (с MassTransit)
stackOverflow 18.04.2025
Современный бизнес опирается на множество специализированных программных систем, каждая из которых заточена под решение конкретных задач. CRM управляет отношениями с клиентами, ERP контролирует. . .
Типы в TypeScript
run.dev 18.04.2025
TypeScript представляет собой мощное расширение JavaScript, которое добавляет статическую типизацию в этот динамический язык. В JavaScript, где переменная может свободно менять тип в процессе. . .
Погружение в Kafka: Концепции и примеры на C# с ASP.NET Core
stackOverflow 18.04.2025
Apache Kafka изменила подход к обработке данных в распределенных системах. Эта платформа потоковой передачи данных выходит далеко за рамки обычной шины сообщений, предлагая мощные возможности,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru