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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
BOT
44 / 0 / 0
Регистрация: 26.10.2011
Сообщений: 115
18.03.2012, 09:41     Поиск максимального и минимального элементов в матрице #1
В квадратной матрице определить максимальный и минимальный элементы. Если таких элементов несколько, то максимальный определяется по наибольшей сумме своих индексов, минимальный-по наименьшей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2012, 09:41     Поиск максимального и минимального элементов в матрице
Посмотрите здесь:

Поиск максимального и минимального элементов массива C++
C++ [С++] Поиск минимального и максимального элементов массива
C++ Поиск максимального и минимального значения в матрице
C++ Поиск минимального элемента в матрице
C++ с++ dos box,64 разрядная платформа - Выполнить поиск максимального и минимального элементов массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lenochex
 Аватар для Lenochex
5 / 5 / 0
Регистрация: 16.03.2012
Сообщений: 15
18.03.2012, 13:20     Поиск максимального и минимального элементов в матрице #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
#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
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
18.03.2012, 13:24     Поиск максимального и минимального элементов в матрице #3
Цитата Сообщение от BOT Посмотреть сообщение
Если таких элементов несколько, то максимальный определяется по наибольшей сумме своих индексов, минимальный-по наименьшей.
что бы найти минимальный элемент начинаешь проходить матрицу с первого элемента (matr[0][0]), чтобы найти максимальный с последнего элемента (matr[N][N])

где N - размерность матрицы
Kreolix
4 / 4 / 0
Регистрация: 07.07.2011
Сообщений: 15
18.03.2012, 13:32     Поиск максимального и минимального элементов в матрице #4
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
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
18.03.2012, 13:45     Поиск максимального и минимального элементов в матрице #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
#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
4 / 4 / 0
Регистрация: 07.07.2011
Сообщений: 15
18.03.2012, 13:51     Поиск максимального и минимального элементов в матрице #6
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
 Аватар для Lenochex
5 / 5 / 0
Регистрация: 16.03.2012
Сообщений: 15
18.03.2012, 13:56     Поиск максимального и минимального элементов в матрице #7
BOT, насчет суммы индексов, если например два равных максимальных элемента а[1,2]=a[2,1] с одинаковой суммой индексов, то ты не уточнил какой тебе нужно вывести, максимальный по порядку?

Добавлено через 3 минуты
Kreolix, да, я знаю, я знаю, к условию нужно добавить &&(i+j>k+l) для максимума и &&(i+j<k+l) для минимума
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
01.05.2012, 10:32     Поиск максимального и минимального элементов в матрице #8
Квадратная матрица это у тебя двумерный массив ведь, ищешь циклами максимальный и минимальный элементы, как только находишь, то в переменную отдельную записывай сумму его индексов, чтобы потом сравнивать с другим максимумом (минимумом) таким же, если будет.
 Комментарий модератора 
Пост перемещен из дубля темы в резделе C для начинающих
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2012, 12:08     Поиск максимального и минимального элементов в матрице
Еще ссылки по теме:

поиск минимального и максимального среди неповторяющихся C++
C++ В квадратной матрице найти сумму минимального и максимального элементов главной диагонали
C++ Задача на поиск минимального\максимального числа

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

Или воспользуйтесь поиском по форуму:
Петррр
 Аватар для Петррр
5914 / 3351 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
01.05.2012, 12:08     Поиск максимального и минимального элементов в матрице #9
 Комментарий модератора 
Пост перемещен из дубля темы в резделе 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);
}
Yandex
Объявления
01.05.2012, 12:08     Поиск максимального и минимального элементов в матрице
Ответ Создать тему
Опции темы

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