C++の行列の任意の列で最大の差を持つペアを検索します

1つの行列または次数NxNがあるとします。行列のどの列とも最大の差を形成する要素のペアを見つける必要があります。したがって、行列が-

したがって、出力は8になります。ペアは列0から（1、9）であるため、

考え方は単純です。各列の最大要素と最小要素の違いを簡単に見つける必要があります。次に、最大差を返します。

例

#include<iostream>
#define N 5
using namespace std;
int maxVal(int x, int y){
   return (x > y) ? x : y;
}
int minVal(int x, int y){
   return (x > y) ? y : x;
}
int colMaxDiff(int mat[N][N]) {
   int diff = INT_MIN;
   for (int i = 0; i < N; i++) {
      int max_val = mat[0][i], min_val = mat[0][i];
      for (int j = 1; j < N; j++) {
         max_val = maxVal(max_val, mat[j][i]);
         min_val = minVal(min_val, mat[j][i]);
      }
      diff = maxVal(diff, max_val - min_val);
   }
   return diff;
}
int main() {
   int mat[N][N] = {{ 1, 2, 3, 4, 5 }, { 5, 3, 5, 4, 0 }, { 5, 6, 7, 8, 9 }, { 0, 6, 3, 4, 12 },
{ 9, 7, 12, 4, 3 },};
   cout << "Max difference : " << colMaxDiff(mat) << endl;
}

出力

Max difference : 12