Добиться того, чтобы один из элементов матрицы, обладающий наибольшим по модулю значением, располагался в левом верхнем углу матрицы - C++ - Ответ 4106429

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
// определение наибольшей строки: "больше ли строка p строки q" ?
bool greater_row( int **a, int p, int q, int m )
{
    int max_p = abs( a[ p ][ 0 ] );
    int max_q = abs( a[ q ][ 0 ] );
 
    for ( int j = 1; j < m; ++j )
    {
        if ( abs( a[ p ][ j ] ) > max_p ) max_p = abs( a[ p ][ j ] );
        if ( abs( a[ q ][ j ] ) > max_q ) max_q = abs( a[ q ][ j ] );
    }
    return max_p > max_q;
}
 
// определение наибольшего столбца: "больше ли столбец p столбца q" ?
bool greater_col( int **a, int p, int q )
{
    return abs( a[ 0 ][ p ] ) > abs( a[ 0 ][ q ] );
}
 
// обмен строк p и q
void swap_row( int **a, int p, int q, int m )
{
    for ( int j = 0; j < m; ++j )
        swap( a[ p ][ j ], a[ q ][ j ] );
}
 
// обмен столбцов p и q
void swap_col( int **a, int p, int q, int n )
{
    for ( int i = 0; i < n; ++i )
        swap( a[ i ][ p ], a[ i ][ q ] );
}
 
// операция сравнения-обмена для строк p и q: строка p должна быть выше строки q, тогда функция перемещает большую строку вверх
void comp_swap_row( int **a, int p, int q, int m )
{
    if ( greater_row( a, q, p, m ) )
        swap_row( a, q, p, m );
}
 
// операция сравнения-обмена для столбцов p и q: столбец p должен быть левее столбца q, тогда функция перемещает больший столбец влево
void comp_swap_col( int **a, int p, int q, int n )
{
    if ( greater_col( a, q, p ) )
        swap_col( a, q, p, n );
}
 
void init( int **a, int n, int m )
{
    for ( int i = 0; i < n; ++i )
        for ( int j = 0; j < m; ++j )
            a[ i ][ j ] = rand() % 101 * ( -1 ) + rand() % 101;
}
 
void print( int **a, int n, int m )
{
    for ( int i = 0; i < n; ++i )
    {
        for ( int j = 0; j < m; ++j )
            cout << setw( 4 ) << a[ i ][ j ];
        cout << endl;
    }
}
 
int main()
{
    srand( time( 0 ) );
 
    const int N = 10; // rows
    const int M = 10; // columns
    int **a = new int *[ N ];
 
    for ( int i = 0; i < N; ++i )
        a[ i ] = new int [ M ];
 
    init( a, N, M );
    cout << "initial:" << endl;
    print( a, N, M );
 
// первый цикл для строк
    for ( int i = N - 1; i > 0; --i )
        comp_swap_row( a, i - 1, i, M );
 
// второй цикл для столбцов
    for ( int j = M - 1; j > 0; --j )
        comp_swap_col( a, j - 1, j, N );
 
    cout << "\nresult:" << endl;
    print( a, N, M );
 
    return 0;
}