Найти максимальный элемент на побочной диагонали и подсчитать количество элементов

@BlvckSnake · Регистрация: 17.09.2019

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

Помогите пожалуйста!

Используя класс matr, решить в виде дружественной функции следующую задачу. Дана матрица X(7,7), найти максимальный элемент на побочной диагонали и подсчитать количество элементов под побочной диагональю, которые больше MAX.

Максимальный элемент почему-то ищется не только на побочной диагонали, а количество элементов всегда равно нулю. Думаю, проблема в циклах, но не могу найти ошибку.

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
 
using namespace std;
 
class matr
{
private:
    int** base;
    int size_x;
    int size_y;
 
public:
    matr(int n, int m)
    {
        size_x = n; size_y = m;
        base = new int* [size_y];
        for (int i = 0; i < size_y; i++)
            base[i] = new int[size_x];
        
    }
 
    ~matr()
    {
        for (int i = 0; i < size_y; i++)
            delete[]base[i];
        delete[]base;
        size_x = 0; size_y = 0;
    }
 
    int& elem(int i, int j)
    {
        return base[i][j];
    }
 
    int get_sizex() { return size_x; }
    int get_sizey() { return size_y; }
 
    void print()
    {
        for (int i = 0; i < size_y; i++)
        {
            for (int j = 0; j < size_x; j++)
                cout << base[i][j] << " ";
            cout << endl;
        }
    }
 
    friend void result(matr& x);
};
 
void result(matr &x)
{
    int k = 0;
    int max = x.base[0][0];
    for (int i = 0; i < x.size_y; i++) // Поиск максимума на побочной диагонали
    {
        for (int j = x.size_x - i; j < x.size_x; j++)
        {
            if (x.base[i][j] > max) { max = x.base[i][j]; } 
        }
            
    }
    cout << "Max = " << max << endl;
    
    for (int i = 0; i < x.size_y; i++) // Поиск количества элементов больше максимума ниже побочной диагонали
    {
        for (int j = x.size_x - i; j < x.size_x; j++)
        {
            if (x.base[i][j] > max)
                k += 1;
        }
    }
    cout << "Number of elements > max = " << k << endl;
}
 
int main()
{
    int n, m;
    cout << "Input number of rows: "; cin >> n;
    cout << "Input number of columns: "; cin >> m;
    cout << "Input Matrix: " << endl;
    matr x(n, m);
    int a;
    for (int i = 0; i < x.get_sizey(); i++)
        for (int j = 0; j < x.get_sizex(); j++)
        {
            cin >> a;
            x.elem(i, j) = a;
        }
    x.print();
    result(x);
    return 0;
}

@Recrut_rf · 20.03.2020, 23:33

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

Максимальный элемент почему-то ищется не только на побочной диагонали

Потому что поиск идёт по всем элементам а не только на побочной диагонали (я не в курсе что это такое

)

вот конструктор из приведённого кода:

C++
1
2
3
4
5
6
7
8
matr(int n, int m)
    {
        size_x = n; size_y = m;
        base = new int* [size_y];
        for (int i = 0; i < size_y; i++)
            base[i] = new int[size_x];
        
    }

здесь ясно видно, что size_x = n; size_y = m - а это есть количество строк и количество столбцов.

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

@BlvckSnake · 21.03.2020, 03:54 **[ТС]**

Так всё логично. Конструктор нужен, как минимум, для заполнения массива, а в циклах уже я пытался выбрать нужные мне элементы. Таким образом, например

C++
1
2
3
4
for (int j = x.size_x - i; j < x.size_x; j++)
        {
            if (x.base[i][j] > max) { max = x.base[i][j]; } 
        }

@Mimilun · 22.03.2020, 09:02

Подправил, но вы проверьте, и после тестов удалите не нужное, я в коментах написал где и что.

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#include <iostream>
#include <iomanip>
//#include <string>
//#include <fstream>
#include <time.h>//-----------Для рандома, после теста удалить
#include <cstdlib>//----------Тоже самое
using namespace std;
 
class matr
{
private:
    int** base;
    int size_x;
    int size_y;
 
public:
    matr(int n, int m)
    {
        size_x = n; size_y = m;
        base = new int* [size_y];
        for (int i = 0; i < size_y; i++)
            base[i] = new int[size_x];
 
    }
 
    ~matr()
    {
        for (int i = 0; i < size_y; i++)
            delete[]base[i];
        delete[]base;
        size_x = 0; size_y = 0;
    }
 
    int& elem(int i, int j)
    {
        return base[i][j];
    }
 
    int get_sizex() { return size_x; }
    int get_sizey() { return size_y; }
 
    void print()
    {
        for (int i = 0; i < size_y; i++)
        {
            for (int j = 0; j < size_x; j++)
                cout <<setw(3)<< base[i][j] << " ";
            cout << endl;
        }
    }
 
    friend void result(matr& x);
};
 
void result(matr& x)
{
    int k = 0;
    int max = x.base[0][0];
    for (int i = 0; i < x.size_y; i++) // Поиск максимума на побочной диагонали
    {
       // for (int j = x.size_x - i; j < x.size_x; j++)
       // {
       //     if (x.base[i][j] > max) { max = x.base[i][j]; }
       // }
        if(x.base[i][i]>max) max = x.base[i][i];
 
    }
    cout << "Max = " << max << endl;
 
    for (int i = 0; i < x.size_y; i++) // Поиск количества элементов больше максимума ниже побочной диагонали
    {
        /*for (int j = x.size_x - i; j < x.size_x; j++)
        {
            if (x.base[i][j] > max)
                k += 1;
        }*/
        for(int j = 0; j < i; ++j)
        {
            if (x.base[i][j] > max)
                k += 1;
        }
    }
    cout << "Number of elements > max = " << k << endl;
}
 
int main()
 
{
    setlocale(LC_ALL, "ru");
 
    srand(time(NULL));//--------------Для рандома, после теста удалить
 
    int n, m;
    cout << "Input number of rows: "; cin >> n;
    cout << "Input number of columns: "; cin >> m;
    cout << "Input Matrix: " << endl;
    matr x(n, m);
    int a;
    for (int i = 0; i < x.get_sizey(); i++)
        for (int j = 0; j < x.get_sizex(); j++)
        {
            //cin >> a;//--------------Закоментировал на время теста
            a = (rand() % 100) - 50;// Псевдорандомное заполнение массива .. после теста удалить
            x.elem(i, j) = a;
        }
    x.print();
    result(x);
 
    return 0;
}

@BlvckSnake · 22.03.2020, 20:03 **[ТС]**

Большое спасибо! Поиск максимума работает хорошо, а вот с поиском элементов не совсем под условие получилось. Я в итоге сделал вот так:

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <iostream>
 
using namespace std;
 
class matr
{
private:
    int** base;
    int size_x;
    int size_y;
 
public:
    matr(int n, int m)
    {
        size_x = n; size_y = m;
        base = new int* [size_y];
        for (int i = 0; i < size_y; i++)
            base[i] = new int[size_x];
        
    }
 
    ~matr()
    {
        for (int i = 0; i < size_y; i++)
            delete[]base[i];
        delete[]base;
        size_x = 0; size_y = 0;
    }
 
    int& elem(int i, int j)
    {
        return base[i][j];
    }
 
    int get_sizex() { return size_x; }
    int get_sizey() { return size_y; }
 
    void print()
    {
        for (int i = 0; i < size_y; i++)
        {
            for (int j = 0; j < size_x; j++)
                cout << base[i][j] << " ";
            cout << endl;
        }
    }
 
    friend void result(matr& x);
};
 
void result(matr &x)
{
    int k = 0;
    int max = x.base[0][0];
    for (int i = x.size_y - 1; i >= 0; i--) // Поиск максимума на побочной диагонали
    {
        if (x.base[i][x.size_x - i - 1] > max) 
        { 
            max = x.base[i][x.size_x - i - 1]; 
        }   
    }
    cout << "Max = " << max << endl;
    
    for (int i = 1; i < x.size_y; i++) // Поиск количества элементов больше максимума ниже побочной диагонали
    {
        for (int j = x.size_x - i; j < x.size_x; j++)
        {
            if (x.base[i][j] > max)
                k++;
        }
    }
    cout << "Number of elements > max = " << k << endl;
}
 
int main()
{
    int n, m;
    cout << "Input number of rows: "; cin >> n;
    cout << "Input number of columns: "; cin >> m;
    cout << "Input Matrix: " << endl;
    matr x(n, m);
    int a;
    for (int i = 0; i < x.get_sizey(); i++)
        for (int j = 0; j < x.get_sizex(); j++)
        {
            cin >> a;
            x.elem(i, j) = a;
        }
    x.print();
    result(x);
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .