数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究使用 C++ 找出矩阵任意一列的最大差值对
假设有一个 NxN 阶矩阵。我们需要找出从矩阵中任意一列中形成最大差值的元素对。因此，如果矩阵如下所示：
| 1 | 2 | 3 |
| 5 | 3 | 5 |
| 9 | 6 | 7 |
则输出将为 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
更新时间：18-Dec-2019
82 浏览量
广告