Найти максимальный элемент массива и переставить его.

[Andrei.Ch]

вот условие

Задан двумерный массив N x N. Последовательно рассматриваются квадратные подмассивы, правый верхний элемент которых лежит на побочной диагонали. В каждом таком подмассиве находится максимальный элемент. Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива. Проверить получилась ли на побочной диагонали убывающая последовательность элементов.


У меня получается не перестановка строк и столбцов, а их замена
помогите исправить ошибку

#include <iostream>
#include <iomanip>
#include <ctime>
#include <conio.h>
 
using namespace std;
int main() {
    setlocale(LC_ALL, "Russian");
    int n, imax, jmax;
    double a[15][15], b[15], r;
    bool f;
    srand(time(0));
    do {
        cout << "Задайте размер матрицы до 15 n = ";
        cin >> n;
        cout << "Исходный массив:" << endl;
    } while (n < 1 || n > 15);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            a[i][j] = rand() % 10;
            cout << setw(5) << a[i][j];
        }
        cout << endl;
    }
    for (int i = 1; i <= n-1; i++) { 
        imax = i;                  
        jmax = 0;
        for (int k = i; k <= n; k++)  
            for (int j = 1; j <= n-i+1; j++)
                if (a[k][j] > a[imax][jmax]) {  
                    imax = k;  
                    jmax = j;
                }
                if (imax > i) {                 
                    for (int j = 1; j <= n; j++) 
                        b[j] = a[imax][j];  
                    for (int k = imax; k >= i+1; k--)  
                        for (int j = 1; j <= n; j++)
                            a[k][j] = a[k-1][j];
                    for (int j = 0; j < n; j++)  
                        a[i][j] = b[j];
                }
        if (jmax < n-i+1) {              
            for (int k = 1; k <= n; k++)  
                b[k] = a[k][jmax]; 
            for (int j = jmax; j >= n-i; j--) 
                for (int k = 1; k <= n; k++)
                    a[k][j] = a[k][j+1];
            for (int k = 1; k <= n; k++)  
                a[k][n-i+1] = b[k];
        }
    }
    cout << "Массив после перестановок:" << endl;
    for (int i = 1; i <= n; i++) {  
        for (int j = 1; j <= n; j++)
            cout << setw(5) << a[i][j];
        cout << endl;
    }
    f = true;
    int i = 2;
    while (i < n && f)
        if (a[i][n-i+1] > a[i-1][n-i+2]) f = false;
        else i++;
    if (f) cout << "На побочной диагонали убывающая последовательность";
    else cout <<"Убывающая последовательность не получилась, ошибка в программе";
    getch();
    return 0;
}

[Andrei.Ch]

Оказывается все норм написал сам плохо проверил массивы
но вот волнует теперь другой вопрос.
Когда я задаю массив больше 4 то всегда выходит
" Убывающая последовательность не получилась, ошибка в программе"
где я накасячил ?

[min@y™]

Сообщение от Andrei.Ch

где я накасячил ?

Ты серьёзно думаешь, что найдётся адепт ктулху, который реально будет вот это читать и пытаться понять? Ты, чо, больной?

103.png

[New man]

Отрефакторь код

Например, можно написать такие хелперы и вынести обмен строк в них:

#include <utility>
inline void swap_rows(tmat& matr, const size_t r1, const size_t r2)
{
    for (size_t i =0; i<N; ++i)
        std::swap(matr[r1][i], matr[r2][i]);
}


inline void swap_columns(tmat& matr, const size_t c1, const size_t c2)
{
    for (size_t i =0; i<N; ++i)
        std::swap(matr[i][c1], matr[i][c2]);
}

Ещё можно и поиск максимума вынести:

std::pair<size_t, size_t> get_max(const tmat& matr, const size_t left, const size_t top, const size_t sub_size)
{
    // ищешь строку и столбец
    // обращаешься к элементу как к 
    // matr[top + i][left + j]
    return std::make_pair(row, col);
}

После этого сам поймёшь.