Двумерный массив. Найти минимальную сумму |Aij-Akj|. i,k - строки

[GreeNYA]

В двумерном массиве MxN найти строки с минимальной суммой модулей поэлементной разности.

Пояснение:

Допустим, дан массив 4х4. Надо найти минимальную сумму модулей поэлементной разницы между строками 1 и 2, 1 и 3, 1 и 4, 2 и 3, 2 и 4, 3 и 4.
Т.е. чем больше размерность, тем больше вычислений.

Пока лишь смог реализовать поиск между i и i+1 строками

void tested(int M, int N, int A[M][N])
{
int i,k,j,new_i,new_k,SumBetweenStr,SumBetweenEl;
new_i=1;
for (i=1; i<=M; i++) {
  k=i+1;
  if (k>M) continue;
  SumBetweenStr=0;
  for (j=1; j<=N; j++) {
    SumBetweenEl=abs(A[new_i][j]-A[k][j]);
    printf("|[%d][%d]-[%d][%d]|=|%d-%d|=%d\n", new_i,j,k,j,A[new_i][j],A[k][j],SumBetweenEl);
    SumBetweenStr=SumBetweenStr+SumBetweenEl; }
    printf("Сумма модулей между строками %d и %d равна %d\n\n", new_i,k,SumBetweenStr); }
}

Вот что выводит:

85 88 96
52 10 37
46 36 26
88 75 27
71 10 81

|[1][1]-[2][1]|=|85-52|=33
|[1][2]-[2][2]|=|88-10|=78
|[1][3]-[2][3]|=|96-37|=59
Сумма модулей между строками 1 и 2 равна 170

|[1][1]-[3][1]|=|85-46|=39
|[1][2]-[3][2]|=|88-36|=52
|[1][3]-[3][3]|=|96-26|=70
Сумма модулей между строками 1 и 3 равна 161

|[1][1]-[4][1]|=|85-88|=3
|[1][2]-[4][2]|=|88-75|=13
|[1][3]-[4][3]|=|96-27|=69
Сумма модулей между строками 1 и 4 равна 85

|[1][1]-[5][1]|=|85-71|=14
|[1][2]-[5][2]|=|88-10|=78
|[1][3]-[5][3]|=|96-81|=15
Сумма модулей между строками 1 и 5 равна 107


Как быть дальше? %)

[Shad0wF1rst]

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

В двумерном массиве MxN найти строки с минимальной суммой модулей поэлементной разности.

Пояснение:

Допустим, дан массив 4х4. Надо найти минимальную сумму модулей поэлементной разницы между строками 1 и 2, 1 и 3, 1 и 4, 2 и 3, 2 и 4, 3 и 4.
Т.е. чем больше размерность, тем больше вычислений.

Пока лишь смог реализовать поиск между i и i+1 строками

void tested(int M, int N, int A[M][N])
{
int i,k,j,new_i,new_k,SumBetweenStr,SumBetweenEl;
new_i=1;
for (i=1; i<=M; i++) {
  k=i+1;
  if (k>M) continue;
  SumBetweenStr=0;
  for (j=1; j<=N; j++) {
    SumBetweenEl=abs(A[new_i][j]-A[k][j]);
    printf("|[%d][%d]-[%d][%d]|=|%d-%d|=%d\n", new_i,j,k,j,A[new_i][j],A[k][j],SumBetweenEl);
    SumBetweenStr=SumBetweenStr+SumBetweenEl; }
    printf("Сумма модулей между строками %d и %d равна %d\n\n", new_i,k,SumBetweenStr); }
}

Вот что выводит:

85 88 96
52 10 37
46 36 26
88 75 27
71 10 81

|[1][1]-[2][1]|=|85-52|=33
|[1][2]-[2][2]|=|88-10|=78
|[1][3]-[2][3]|=|96-37|=59
Сумма модулей между строками 1 и 2 равна 170

|[1][1]-[3][1]|=|85-46|=39
|[1][2]-[3][2]|=|88-36|=52
|[1][3]-[3][3]|=|96-26|=70
Сумма модулей между строками 1 и 3 равна 161

|[1][1]-[4][1]|=|85-88|=3
|[1][2]-[4][2]|=|88-75|=13
|[1][3]-[4][3]|=|96-27|=69
Сумма модулей между строками 1 и 4 равна 85

|[1][1]-[5][1]|=|85-71|=14
|[1][2]-[5][2]|=|88-10|=78
|[1][3]-[5][3]|=|96-81|=15
Сумма модулей между строками 1 и 5 равна 107


Как быть дальше? %)

При вычислении записываешь все в массив и ищешь минимальный элемент.