Квадратная матрица !

@Pasha10 · Регистрация: 01.07.2010

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

Дана квадратная матрица размерности n × n . Найти максимальный элемент
каждой строки и поменять его с элементом этой строки, стоящим в
последнем столбце.

@Demihalf · 03.07.2010, 10:26

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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
int main()
{
    const int n = 5;
    int matrix[5][5];
    // Инициализируем генератор случайных чисел
    srand(time(0));
 
    // Заполняем массив и выводим его
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            matrix[i][j] = rand() % 10;
            cout << matrix[i][j] << '\t';
        }
        cout << endl;
    }
 
    // Находим максимальный элемент каждой строки
    int max, // Индекс максимального элемента в строке
        tmp;
    for (int i = 0; i < n; i++) {
        max = 0;
        for (int j = 0; j < n; j++) {
            if (matrix[i][j] > matrix[i][max])
                max = j;
        }
        // Меняем местами максимальный и последний
        tmp = matrix[i][max];
        matrix[i][max] = matrix[i][n - 1];
        matrix[i][n - 1] = tmp;
    }
 
    // Выводим результат
    cout << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << matrix[i][j] << '\t';
        cout << endl;
    }
 
    return 0;
}

@PointsEqual · 03.07.2010, 11:03

лучше сделать так

C++
1
max=matrix[0][0];

прировнять элементу матрицы

@[Freeman] · 03.07.2010, 11:30

Я немного усложнил, переменную i_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
#include <iostream>
#define n 4
using namespace std;
int main()
{
    //обьявление и заполнение
    int arr[n][n]={{6,2,1,0},
                   {4,20,0,5},
                   {8,3,10,1},
                   {2,6,7,12}};
    // вывод матрицы
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<arr[i][j]<<" ";
        cout<<endl; 
    }
// обработка
    int max,tmp,i_max,j_max;
    for(int i=0;i<n;i++)
    {
        max=arr[i][0]; i_max=i; j_max=0;
        for(int j=0;j<n;j++)
            if(arr[i][j]>max)
            {
                max=arr[i][j];
                i_max=i; j_max=j;
            }
        tmp=arr[i_max][j_max];
        arr[i_max][j_max]=arr[i][n-1];
        arr[i][n-1]=tmp;
    }
cout<<endl;
// повторный вывод с изменеиями
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<arr[i][j]<<" ";
        cout<<endl; 
    }
return 0;
}

@pannaruto · 03.07.2010, 23:54

Вот думаю лучше разделить программу на функции

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
#include <iostream>
#include <iomanip>
using namespace std;
 
#define max 50
 
// Нахождение наивольшего элемента в одной строке
int findPosBiggestNumberOfRow( int Array[][max], const int& n, const int& row )
{
    int pos = 0;
 
    for( int col = 1; col < n; col++ )
        if( Array[row][col] > Array[row][pos] )
            pos = col;
    return pos;
}
 
// Обмен двух целых чисел
void swap( int& a, int& b )
{
    int tmp = a;
    a = b;
    b = tmp;
}
 
// Вывод матрицы
void displayArray( int matrix[][max], const int& size )
{
    for( int row = 0; row < size; row++ )
    {
        for( int col = 0; col < size; col++ )
            cout << setw(4) << matrix[row][col];
        cout << endl;
    }
}
 
int main()
{
    int matrix[max][max];
    int size;
 
    // Инициализация матрицы
    cout << "Enter size of Matrix : ";
    cin >> size;
 
    for( int row = 0; row < size; row++ )
        for( int col = 0; col < size; col++ )
        {
            cout << "matrix[" << row << "][" << col << "] : ";
            cin >> matrix[row][col];
        }
 
    // Вывод дальной матрицы на экран
    cout << "\nInitial matrix :\n";
    displayArray( matrix, size );
 
    // Обмен элементов
    int pos;
    for( int row = 0; row < size; row++ )
    {
        pos = findPosBiggestNumberOfRow( matrix, size, row );
        if( pos != size - 1 )
            swap( matrix[row][pos], matrix[row][size - 1]);
    }
    
    // Вывод измененной матрицы 
    cout << "\nModified matrix\n";
    displayArray( matrix, size );
 
    system("pause");
    return 0;
}

@fasked · 04.07.2010, 01:44

pannaruto, во-первых дефайнить нехорошо, во вторых зачем значения передавать по ссылке?

@easybudda · 04.07.2010, 05:50

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
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
    
inline int rand_num() { return rand() % 100; }
    
int main(){
    int ** matrix, size;
    std::cout << "Size: ";
    std::cin >> size;
    
    srand(time(NULL));
    std::cout << "Original matrix:" << std::endl;
    matrix = new int * [ size ];
    for ( int i = 0; i < size; ++i ){
        matrix[i] = new int [ size ];
        std::generate_n(matrix[i], size, rand_num);
        for ( int j = 0; j < size; ++j )
            std::cout << std::setw(2) << std::setfill('0') << std::right << matrix[i][j] << ' ';
        std::cout << std::endl;
    }
    
    std::cout << "Swap max and last elements:" << std::endl;
    for ( int i = 0; i < size; ++i ){
        int * last = matrix[i] + size - 1;
        int * me = (int*)std::max_element(matrix[i], matrix[i] + size);
        if ( me != last )
            std::swap(*me, *last);
        for ( int j = 0; j < size; ++j )
            std::cout << std::setw(2) << std::setfill('0') << std::right << matrix[i][j] << ' ';
        std::cout << std::endl;
    }
    
    for ( int i = 0; i < size; ++i )
        delete [] matrix[i];
    delete [] matrix;
    
    return 0;
}

@pannaruto · 04.07.2010, 22:38

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

во вторых зачем значения передавать по ссылке?

+ Функция swap() обменивает значения параметров поэтому необходимо передавать аргументы по ссылке
+ Остальные функции имеют два или три параметра и передаются параметры по ссылке чтобы избежать копирования данных и следовательно, чуть чуть повышается производительность. Так делать не очень нужно ну просто моя привычка ^_^. Однако, чтобы исключать изменения, например размеров матрицы, надо объявить их как константные.

Жду у всех идеи об этой проблемме !!!

@CyBOSSeR · 04.07.2010, 23:25

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

Остальные функции имеют два или три параметра и передаются параметры по ссылке чтобы избежать копирования данных и следовательно, чуть чуть повышается производительность.

При передаче int'а хоть по ссылке, хоть по значению будет передано 4 байта (обычно на 32-разрядных системах).

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

Однако, чтобы исключать изменения, например размеров матрицы, надо объявить их как константные.

Нет смысла передавать элементарные типы (char, int, double и т.п.) по константной ссылке, это, во-первых бесмысленно, а во-вторых, не принято. Передавай по значению. Не злоупотребляй ссылками и константами.

@alex_x_x · 05.07.2010, 00:28

долго перечитывал пост CyBOSSeR, а потом посмотрел

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

const int& size

боже правый, const int size; делайте так как написали только для объектов

@pannaruto · 05.07.2010, 10:11

Ой, CyBOSSeR, alex_x_x,всем огромное спасибо. Я ошибся.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@Pasha10 0 / 0 / 0 Регистрация: 01.07.2010 Сообщений: 36

	Квадратная матрица ! 03.07.2010, 09:55. Показов 1293. Ответов 10 Метки нет (Все метки) Дана квадратная матрица размерности n × n . Найти максимальный элемент каждой строки и поменять его с элементом этой строки, стоящим в последнем столбце. 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	04.07.2010, 01:44
	pannaruto, во-первых дефайнить нехорошо, во вторых зачем значения передавать по ссылке? 0

@pannaruto 11 / 11 / 3 Регистрация: 12.05.2010 Сообщений: 29
	05.07.2010, 10:11
	Ой, CyBOSSeR, alex_x_x,всем огромное спасибо. Я ошибся. 0