найти в массиве пары чисел разность между которыми минимальна - C++

[Stilet]

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(abs(a[i][j]-a[i][j+2])<min) min=abs(a[i][j]-a[i][j+2]);

А я бы писал так:

for(int i=0;i<n;i++)  for(int j=0;j<m;j++)
for(int i2=0;i2<n;i2++)  for(int j2=0;j2<m;j2++)
  if(i!=i2 && j!=j2 && abs(a[i][j]-a[i2][j2])<min) 
     min=abs(a[i][j]-a[i2][j2]);

[Sasha_Smirnov]

А я, ради спортивного интереса, иногда вставлял расчёт прямо в

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

код ввода массива

[Stilet]

я, ради спортивного интереса, иногда вставлял расчёт прямо в

Ну и правильно делал )
Но в данном случае у ТС есть кое-что, и это "кое что" совсем не плохое, так что можно и по его правилам поиграть.

[FPaul]

Можно ещё сделать так.
1. Представить матрицу массивом через преобразование индексов. Т.е. мысленно обращаясь к массиву B[k], в программе записываем a[k/m][k%m]. И в дальнейшем представляем работу как бы с массивом B.
2. Сортируем "массив" B.
3. Первым проходом ищем минимальную разность среди соседних элементов, т.е. среди B[k] и B[k-1].
4. Вторым проходом выводим найденные числа.

Здесь новшество в представлении матрицы массивом. Плюсы - в упрощении циклов. Минусы - в необходимости преобразования к "истинным" индексам.

Я бы привёл пример, но плохо знаю язык C.
------------------------------------------------------------
Ух-х-х-х... Одолел gcc...
Очень плохо знаю язык. Это просто демонстрация подхода.
Заменил <math.h> на <cmath> - иначе получал "error: 'abs' was not declared in this scope".

#include <iostream>
#include <cmath>
using namespace std;
int sort(int a[10][10],int n,int m)
{
    for(int i=0; i<n*m-1; i++)
        for(int j=i+1; j<n*m; j++)
        {
            if (a[i/m][i%m]>a[j/m][j%m])
            {
                int tmp;
                tmp=a[i/m][i%m];
                a[i/m][i%m]=a[j/m][j%m];
                a[j/m][j%m]=tmp;
            }
        }
    return 0;
}
int main()
{
    int a[10][10],n,m;
    cout<<"n= ";
    cin>>n;
    cout<<"m= ";
    cin>>m;

    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
        {
            cout<<"a["<<(i+1)<<","<<(j+1)<<"]=";
            cin>>a[i][j];
        }

    sort(a,n,m);

    float min=abs(a[0][0]-a[0][1]);
    for(int k=1; k<n*m; k++)
        if(abs(a[k/m][k%m]-a[(k-1)/m][(k-1)%m])<min)
            min=abs(a[k/m][k%m]-a[(k-1)/m][(k-1)%m]);

    for(int k=1; k<n*m; k++)
        if(abs(a[k/m][k%m]-a[(k-1)/m][(k-1)%m])==min)
            cout<<a[k/m][k%m]<<", "<<a[(k-1)/m][(k-1)%m]<<endl;

    return 0;
}