Дана матрица размера M x N. Найти максимальный среди минимальных элементов ее строк.

@britannia · Регистрация: 17.11.2010

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

Дана матрица размера M  N. Найти максимальный среди минимальных элементов ее строк.

Помогите с "максимальный среди минимальных элементов ее строк" . Могу найти минимум всей матрицы или первой(2,3...) стоки.А вот каждой строки не получается.

@Keiki · 17.04.2011, 19:08

попробуй найти минимальный элемент в первой строке, запомнить его. потом найти во второй и сравнить из первой строки. максимальный из них запомнить. затем искать в третьей и сравнивать с максимальным, и т.д.

@britannia · 17.04.2011, 19:17 **[ТС]**

если бы было в условии заданна размерность , то да.А так,если будет 50 строк,для каждой ведь не пропишешь.

@Koran · 17.04.2011, 19:44

у вас есть матрица МхН.
создаете ещё один массив (одномерный) и, проходясь по каждой строке матрицы, записываете в него минимальный элемент каждой строки
потом проходитесь по созданному и заполненному одномерному массиву и находите среди его элементов максимальный
это и будет вашим результатом

Добавлено через 54 секунды
Keiki, пишет даже вернее - не надо создавать промежуточного массива

Добавлено через 24 минуты

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
using System;
 
namespace MyProgram {
    class Programm {
        static void Main(string[] args) {
            int M = 5;
            int N = 3;
            int min = 0;
            int max = 100;
            int minOfRow = max;
            int maxOfMin = min;
            int[,] arr = new int[M, N];
            Random r = new Random();
            for (int i = 0; i < M; i++) {
                minOfRow = max;
                for (int j = 0; j < N; j++) {
                    arr[i, j] = r.Next(min, max);
                    Console.Write(arr[i, j] + " ");
                    if (arr[i, j] < minOfRow) {
                        minOfRow = arr[i, j];
                    }
                }
                if (minOfRow > maxOfMin) {
                    maxOfMin = minOfRow;
                }
                Console.WriteLine();
            }
            Console.WriteLine(Environment.NewLine + maxOfMin.ToString());
            Console.ReadKey();
        }
    }
}

собственно код

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@britannia 0 / 0 / 0 Регистрация: 17.11.2010 Сообщений: 17

	Дана матрица размера M x N. Найти максимальный среди минимальных элементов ее строк. 17.04.2011, 19:00. Показов 3670. Ответов 3 Метки нет (Все метки) Дана матрица размера M  N. Найти максимальный среди минимальных элементов ее строк. Помогите с "максимальный среди минимальных элементов ее строк" . Могу найти минимум всей матрицы или первой(2,3...) стоки.А вот каждой строки не получается. 0

@Keiki 1 / 1 / 0 Регистрация: 21.02.2011 Сообщений: 12
	17.04.2011, 19:08
	попробуй найти минимальный элемент в первой строке, запомнить его. потом найти во второй и сравнить из первой строки. максимальный из них запомнить. затем искать в третьей и сравнивать с максимальным, и т.д. 0

@britannia 0 / 0 / 0 Регистрация: 17.11.2010 Сообщений: 17
	17.04.2011, 19:17 [ТС]
	если бы было в условии заданна размерность , то да.А так,если будет 50 строк,для каждой ведь не пропишешь. 0