Поиск максимального и минимального элементов в матрице

@BOT · Регистрация: 26.10.2011

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

В квадратной матрице определить максимальный и минимальный элементы. Если таких элементов несколько, то максимальный определяется по наибольшей сумме своих индексов, минимальный-по наименьшей.

@Lenochex · 18.03.2012, 13:20

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
#include<iostream>
 
using namespace std;
 
int main()
{
    int n,k,l;
    int i,j;
    cout<<"Vvedite razmer matricy:";
    cin>>n;
        double **a;
        a=new double* [n];
 
       for(i=0;i<n;i++)
       {
       a[i]=new double [n];
                for(j=0;j<n;j++)
                {
                    cout<<"Vvedite element a["<<i+1<<","<<j+1<<"]: ";
                cin>>a[i][j];
                }
        }
 
        for(i=0;i<n;i++)
        {
                for(j=0;j<n;j++)
                        cout<<" "<<a[i][j];
                        cout<<std::endl;
        }
        double max=a[0][0];
                k=0;
                l=0;
        for(i=0;i<n;i++)
        {
                for(j=0;j<n;j++)
                  if (a[i][j]>=max)
                  {
                      max=a[i][j];
                      k=i;
                      l=j;
                  }
                      
        }
        cout<<"Max a["<<k+1<<","<<l+1<<"]="<<max;
                double min=a[0][0];
                k=0;
                l=0;
        for(i=0;i<n;i++)
        {
                for(j=0;j<n;j++)
                  if (a[i][j]<min)
                  {
                      min=a[i][j];
                      k=i;
                      l=j;
                  }
 
 
        }
        cout<<"\nMin a["<<k+1<<","<<l+1<<"]="<<min;
 
 
        return 0;
 
}

Вот)

@Infinity3000 · 18.03.2012, 13:24

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

Если таких элементов несколько, то максимальный определяется по наибольшей сумме своих индексов, минимальный-по наименьшей.

что бы найти минимальный элемент начинаешь проходить матрицу с первого элемента (matr[0][0]), чтобы найти максимальный с последнего элемента (matr[N][N])

где N - размерность матрицы

@Kreolix · 18.03.2012, 13:32

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
#include <iostream>
#include <time.h>
using namespace std;
 
int n;
 
void print(int **A)
{
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
            cout<<A[i][j]<<"\t";
        cout<<endl;
    }
    cout<<endl;
}
 
int main()
{
    setlocale(LC_ALL, "");
    srand(time(NULL));
    cout<<"Введите размерность матрицы"<<endl;
    cin>>n;
    int **A=0;
    A=new int *[n];
    for(int i=0;i<n;i++)
    {
        A[i]=new int[n];
    }
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
                A[i][j]=rand();
        }
    print(A);
    int min = A[0][0], 
        max = A[0][0], 
        min_i = 0, 
        min_j = 0,
        max_i = 0,
        max_j = 0;
 
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
            if ((A[i][j] > max) || ((A[i][j] == max) && (i + j > max_i + max_j)))
            {
                max = A[i][j];
                max_i = i;
                max_j = j;
            }
            if ((A[i][j] < min) || ((A[i][j] == min) && (i + j < min_i + min_j)))
            {
                min = A[i][j];
                min_i = i;
                min_j = j;
            }
        }
 
    cout<<"min = "<<min<<"\t a["<<++min_i<<"]["<<++min_j<<"]"<<endl;
    cout<<"max = "<<max<<"\t a["<<++max_i<<"]["<<++max_j<<"]"<<endl;
}

@Infinity3000 · 18.03.2012, 13:45

Конечно решение не чем не отличается почти! Так как оно у меня завалялось с древних времен, пусть и тут полежит!

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
#include <iostream>
#include "ctime"
 
using namespace std;
 
int main ()
 {
    setlocale(0, "");
    srand(time(0));
    double matr[100][100] = {0};
    int n;
    int max, maxi, maxj;
    int min, mini, minj;
    cout << "Введите размер матрицы - ";
    cin >> n;
 
    cout << "\n\nСгенерированная мастрица\n\n";
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cout << (matr[i][j] = rand() % 10) << "\t";
        }
        cout << endl;
    }
    //поиск минимума
    min = matr[0][0];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(matr[i][j] < min)
            {
                min = matr[i][j];
                mini = i;
                minj = j;
            }
        }
    }
 
    //поиск максимума
    max = matr[n][n];
    for(int i = n; i > 0; i--)
    {
        for(int j = n; j > 0; j--)
        {
            if(matr[i][j] > max)
            {
                max = matr[i][j];
                maxi = i;
                maxj = j;
            }
        }
    }
 
    cout << "Минимальный элемент =  " << "matr[" << mini + 1 << "]" << "[" << minj + 1 << "] = " << min << endl;
    cout << "Максимальный элемент =  " << "matr[" << maxi + 1 << "]" << "[" << maxj + 1  << "] = " << max << endl;
 
    system("pause >> null");
    return 0;
}

@Kreolix · 18.03.2012, 13:51

Lenochex, возьмем матрицу 3х3 и введем, например, такие значения:
a[1][1] = 434534;
a[1][2] = 42235;
a[1][3] = 1;
a[2][1] = 1;
a[2][2] = 23554;
a[2][3] = 99999999;
a[3][1] = 99999999;
a[3][2] = 8754;
a[3][3] = 98764;
Ваша программа выдаст неверный результат

@Lenochex · 18.03.2012, 13:56

BOT, насчет суммы индексов, если например два равных максимальных элемента а[1,2]=a[2,1] с одинаковой суммой индексов, то ты не уточнил какой тебе нужно вывести, максимальный по порядку?

Добавлено через 3 минуты
Kreolix, да, я знаю, я знаю, к условию нужно добавить &&(i+j>k+l) для максимума и &&(i+j<k+l) для минимума

@Buildog · 01.05.2012, 10:32

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

Комментарий модератора

Пост перемещен из дубля темы в резделе C для начинающих

@Петррр · 01.05.2012, 12:08

Комментарий модератора

Пост перемещен из дубля темы в резделе C для начинающих

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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(int argc, char** argv) 
{
    int size = 7;
    int i, j, min, max, min_i, min_j, max_i, max_j, ind_min = size * size, ind_max = 0;
    int **matrix = (int**) malloc(sizeof(int*) * size);
    srand(time(NULL));
    for(i = 0; i < size; i++)
    {
        matrix[i] = (int*) malloc(sizeof(int) * size);
        for(j = 0; j < size; j++)
        {
            matrix[i][j] = rand() % 20;
            printf("%4d", matrix[i][j]);
        }
        putchar('\n');
    }
    min = matrix[min_i = 0][min_j = 0];
    max = matrix[max_i = 0][min_j = 0];
    for(i = 0; i < size; i++)
        for(j = 0; j < size; j++)
        {
            if (max < matrix[i][j])
                max = matrix[i][j];
            if (min > matrix[i][j])
                min = matrix[i][j];
        }
    for(i = 0; i < size; i++)
        for(j = 0; j < size; j++)
        {
            if (matrix[i][j] == max && i + j > ind_max)
            {
                ind_max = i + j;
                max_i = i;
                max_j = j;
            }
            if (matrix[i][j] == min && i + j < ind_min)
            {
                ind_min = i + j;
                min_i = i;
                min_j = j;
            }
        }
    printf("Min element '%d' in position [%d, %d]\n", min, min_i, min_j);
    printf("Max element '%d' in position [%d, %d]\n", max, max_i, max_j);
    for(i = 0; i < size; i++)
        free(matrix[i]);
    free(matrix);
    return (EXIT_SUCCESS);
}

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

@BOT 45 / 1 / 1 Регистрация: 26.10.2011 Сообщений: 115

	Поиск максимального и минимального элементов в матрице 18.03.2012, 09:41. Показов 9667. Ответов 8 Метки нет (Все метки) В квадратной матрице определить максимальный и минимальный элементы. Если таких элементов несколько, то максимальный определяется по наибольшей сумме своих индексов, минимальный-по наименьшей. 0

@Kreolix 5 / 5 / 0 Регистрация: 07.07.2011 Сообщений: 15
	18.03.2012, 13:51
	Lenochex, возьмем матрицу 3х3 и введем, например, такие значения: a[1][1] = 434534; a[1][2] = 42235; a[1][3] = 1; a[2][1] = 1; a[2][2] = 23554; a[2][3] = 99999999; a[3][1] = 99999999; a[3][2] = 8754; a[3][3] = 98764; Ваша программа выдаст неверный результат 1

@Lenochex 5 / 5 / 0 Регистрация: 16.03.2012 Сообщений: 15
	18.03.2012, 13:56
	BOT, насчет суммы индексов, если например два равных максимальных элемента а[1,2]=a[2,1] с одинаковой суммой индексов, то ты не уточнил какой тебе нужно вывести, максимальный по порядку? Добавлено через 3 минуты Kreolix, да, я знаю, я знаю, к условию нужно добавить &&(i+j>k+l) для максимума и &&(i+j<k+l) для минимума 1