Помогите найти ошибку: Сортировка строк матрицы по убыванию соответствующего элемента главной диагонали(Cи)

[Rokill]

помоги пожалуйста
не могу понять в чём ошибка!

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <cstdlib>
#include <iostream>

int create (int **a,int n,int m)
{
for (int i=0;i<n;i++){
for (int j=0;j<m;j++){
a[i][j]=rand()%5-rand()%5;
printf ("%4d", a[i][j]);
}
printf ("\n");}}

int izm (int **a,int n,int m)
{
int temp;
for (int i=0;i<n-1;i++)
    for (int j=0;j<n-i-1;j++)
        if (a[j][j]<a[i][i])
           for (int k=0; k<n; k++)
                {
                    temp=a[i][k];
                    a[i][k]=a[j][k];
                    a[j][k]=temp;
                }    
printf("\n");
for(int i=0;i<n;i++)
{ for(int j=0;j<m;j++)
{ printf("%4d",a[i][j]);}
printf("\n");}
}


int main() 
{
srand (time(NULL));
system ("chcp 1251");
int n=4,m=4;
int **matr;
matr=new int*[n];
for (int i=0;i<n;i++)
matr[i]=new int[m];

create(matr,n,m);
izm(matr,n,m);
system ("PAUSE");
}

[Stilet]

По-моему так эту задачу не решишь. Ты когда переставляешь строки матрицы, у тебя получается меняются и сами элементы главной диагонали. У тебя диагональ не стабильна. Тут нужен другой метод. Например: Добавь в матрицу еще одну колонку (которую на экран не выводи). По созданию в нее перепиши элементы диагонали, и сортируй уже по этой колонке. Тогда даже двигая строки данные в колонке меняться не будут относительно своих строк.

[Serge_Bliznykov]

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

у тебя получается меняются и сами элементы главной диагонали.

согласен.

на мой взгляд, нужно делать так:
найти строку с максимальным элементов в позиции 1-столбца ( max (a[i,0] )
поставить эту строку на первое место (строка с индексом 0).
Потом среди оставшихся строк найти строку с максимальным элементом в позиции 2-го столбца ( max (a[i,1] ) и поставить эту строку на второе место (строка с индексом 1) и т.д.

Примерный код набросать или самостоятельно справитесь?

[Rokill]

что-то не совсем понимаю как это реализовать,можете помочь с кодом?

[Serge_Bliznykov]

нет, я не додумал.
Предложенный мною выше алгоритм работать не будет!

например, если есть матрица:

 3  8  15  5
20 15 -1  5
8  23  9  -1
-3  1 22  6

строка с максимальным элементом в первом столбце: 20
но во втором столбце максимальный элемент 23 - уже не получается обеспечить убывание элементов главной диагонали.

Надо ещё подумать над алгоритмом.

добавлено
очевидно, что не для любой матрицы подобная сортировка вообще может быть осуществлена!

[Stilet]

Надо ещё подумать над алгоритмом.

Мне кажется я выше предложил вполне работоспособную версию.

[Аватар]

А мне не кажется. Переставив строки таким образом получим неупорядоченную диагональ. Просто в лоб - перебор всех вариантов расположения строк. И решение может отсутствовать

[Stilet]

Переставив строки таким образом получим неупорядоченную диагональ.

Стоп! Тогда получается что код в Топе автора всетки верный.

[Serge_Bliznykov]

Стоп! Тогда получается что код в Топе автора всетки верный.

с чего Вы это решили?
думаю, что нет.

1-х, нет проверки на то, что задание не имеет решения

2-е. нет перебора всех возможных вариантов.

[Stilet]

с чего Вы это решили?

Дак утром я код тестил - вроде как сортировало верно, может что упустил...