Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42

Перестановкой строк и столбцов матрицы переместить максимальный элемент в верхний левый угол

23.09.2018, 12:06. Показов 3241. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Переставляя строки и столбцы матрицы добиться того, чтобы наибольший элемент (один из них) оказался в верхнем левом углу.
При задании массива сначала необходимо задать с клавиатуры количество элементов массива, а затем ввести сами элементы.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.09.2018, 12:06
Ответы с готовыми решениями:

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

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

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

10
Консультант Витте
 Аватар для DmitryM5
106 / 86 / 45
Регистрация: 27.08.2013
Сообщений: 1,356
Записей в блоге: 1
23.09.2018, 13:40
10001011, похожее Переставляя строки и столбцы матрицы, добиться, чтобы наибольший элемент оказался в верхнем левом углу
0
30 / 21 / 8
Регистрация: 23.09.2018
Сообщений: 186
23.09.2018, 17:21
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 <iostream>
#include <array>
 
using namespace std;
 
template<size_t ROW_COUNT, size_t COLUMN_COUNT>
class Matrix {
public:
    using Row = array<int, COLUMN_COUNT>;
    using Elements = array<Row, ROW_COUNT>;
    
public:
    Matrix(int mod = 10) {
        for(auto& row : _elements) {
            for (auto& element : row) {
                element = rand() % mod;
            }
 
        }
    }
 
    void move_max_to_angle() {
        int rmax = 0;
        int cmax = 0;
        int max = _elements[rmax][cmax];
        
        for (int row = 0; row < ROW_COUNT; row++) {
            for (int column = 0; column < COLUMN_COUNT; column++) {
                if (_elements[row][column] > max) {
                    rmax = row;
                    cmax = column;
                }
            }
        }
        
        swap_rows(0, rmax);
        swap_columns(0, cmax);
    }
 
    friend ostream& operator<<(ostream& stream, const Matrix& m) {  
        for(const auto& row : m._elements) {
            for (const auto& element : row) {
                cout << element << " ";
            }
            cout << "\n";
        }
        return stream;  
    }  
 
private:
    void swap_rows(int r1, int r2) {
        swap(_elements[r1], _elements[r2]);
    }
    
    void swap_columns(int c1, int c2) {
        for (int row = 0; row < ROW_COUNT; row++) {
            swap(_elements[row][c1], _elements[row][c2]);
        }
    }
    
private:
    Elements _elements = {};
};
 
int main() {
    Matrix<3, 3> m;
    
    cout << m << endl;    
    m.move_max_to_angle();
    cout << m << endl;
 
    return 0;
}
0
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42
05.10.2018, 18:45  [ТС]
Как переставить максимальный элемент массива в верхний левый угол матрицы ?
0
Консультант Витте
 Аватар для DmitryM5
106 / 86 / 45
Регистрация: 27.08.2013
Сообщений: 1,356
Записей в блоге: 1
06.10.2018, 12:54
10001011,

Переместить самый максимальный элемент массива в левый верхний угол
0
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42
11.10.2018, 17:45  [ТС]
Подскажите пожалуйста, что нужно добавить чтобы заработала программа. Необходимо чтобы максимальный элемент массива переместился в верхний левый угол, но нужно сначала его перемещать по j вверх на одну позицию (пока j не будет равен 0. Выводя каждый раз матрицу), а затем влево уменьшая i на 1 (также каждую подмену выводить), либо если i >0 и j>0 то отнять и от i и от j единицу.

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
int main() {
    int i, j, n, m, k,p, mas[100][100], max, max1;
    cout << "Vvedite razmernost' massiva.\nVvedite kolishestvo strok: ";
    cin >> n;
    cout << "Vvedite kolishestvo stolbsov: ";
    cin >> m;
    cout << "Vvedite elementu massiva: \n";
    for (i = 0; i < n; i++)
        for (j = 0; j < m; j++)
            cin >> mas[i][j];
    cout << "\n" << "Old array: \n";
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            cout << mas[i][j] << "\t";
        cout << "\n";
    }
    max = mas[0][0];
    k = p = 0;
    for (i = 0; i < n; i++)
        for (j = 0; j < m; j++)
            if (mas[i][j] > max)
            {
                max = mas[i][j];
                k = i; p = j;
            }
        while (i == 0 && j == 0) {
            for (i = i; i > 0; i--)
                for (j = j; j > 0; j--)
                    if (i != 0 && j != 0) {
                        max1 = mas[i][j];
                        mas[i][j] = mas[i - 1][j - 1];
                        mas[i - 1][j - 1] = max1;
                    }
                    else
                        if (i == 0) {
 
                            max1 = mas[i][j];
                            mas[i][j] = mas[i][j - 1];
                            mas[i][j - 1] = max1;
                        }
            if (j == 0) {
                max1 = mas[i][j];
                mas[i][j] = mas[i - 1][j];
                mas[i - 1][j] = max1;
            }
 
            for (int i = 0; i < n; i++)
                for (int j = 0; j < m; j++)
                    cout << mas[i][j] << "\t";
 
            cout << "\n";
        }
}
0
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42
15.10.2018, 13:02  [ТС]
Помогите пожалуйста
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,682
15.10.2018, 13:23
Цитата Сообщение от 10001011 Посмотреть сообщение
ужно сначала его перемещать по j вверх на одну позицию (пока j не будет равен 0. Выводя каждый раз матрицу), а затем влево уменьшая i на 1 (также каждую подмену выводить), либо если i >0 и j>0 то отнять и от i и от j единицу.
Зачем такие сложности? Дай задание посмотреть (оригинал).
0
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42
15.10.2018, 17:39  [ТС]
Задание только в устном виде. Я сверху описал, что надо.
0
0 / 0 / 0
Регистрация: 24.04.2018
Сообщений: 42
19.10.2018, 22:33  [ТС]
Подскажите пожалуйста!
Необходимо максимальный элемент массива переместить в верхний левый угол, но нужно сначала его перемещать по j вверх на одну позицию (пока j не будет равен 0. Выводя каждый раз матрицу), а затем влево уменьшая i на 1 (также каждую подмену выводить), либо если i >0 и j>0 то отнять и от i и от j единицу.
0
Модератор
Эксперт С++
 Аватар для zss
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,244
20.10.2018, 10:05
См. ссылки внизу страницы
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.10.2018, 10:05
Помогаю со студенческими работами здесь

Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++)
Можете программу преобразовать в C++?? Задан двумерный массив N x N. Последовательно рассматриваются квадратные подмассивы, правый...

Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива (Перевести программу в c++)
program zadanie_5; uses crt; const nn=5; var i, j, imax, jmax, n, k, m: integer; a: array of real; r: real;...

Перестановкой строк и столбцов минимальный элемент переместить в [1][1]
Создана матрица 3x3 из произведения двух матриц.Методом перестановки строк и столбцов в конечной матрице 3x3 добейтесь, чтобы минимальный...

Переставляя строки и столбцы матрицы, перенести ее минимальный элемент в левый верхний угол
Тема: Функции2. 9. Пусть дано матрицу nxm, заполненную псевдослучайными числами в заданном диапазоне. Переставляя строки и столбцы,...

Переставляя строки и столбцы матрицы, передвинуть найденный элемент в левый верхний угол
Как мне передвинуть найденный элемент в матрице в левый верхний угол, чтобы двигались строки и столбцы ?


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через 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
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru