编写一个函数,对给定m*n的矩阵A,统计这个矩阵中具有以下特征元素,该元素既是所在行的最小值,也是所在列的最小值,打印出这些特殊元素以及坐标
算法思想
第一步 确定每一行元素的最小值 记录下最小值以及坐标
第二步 根据第一步确定该行元素的最小值,在该行最小元素的所在列查找 该列的最小值 并记录下来该列的最小
第三步 比较 一 二 步记录的最小值,如果相同则打印该元素 及其 坐标
代码实现
#include<stdio.h>
#define M 3
#define N 4
int old_even_sort(int a[],int len){
return 0;
}
void getMatrixMin(int a[][N],int m,int n){
int min_row,min_col,min_i,min_j;
for(int i = 0;i<m;i++){
//求出第 i 行的最小元素
min_row = a[i][0]; //默认第i行第一个元素最小
min_i = i;
min_j = 0;
for(int j = 0;j<n;j++){ //依次比较该行其他元素是否比第一个元素小
if(a[i][j]< min_row){
min_row = a[i][j]; //更换最小的元素
min_j = j;
}
}
//已经确定了 第i行的第 min_j 个元素最小 所以在min_j列去查询最小的元素是否是 min_i
printf("Debug==>row %d \n",min_row);
min_col = a[0][min_j]; //默认第min_j列第一个元素最小
for(int k = 0;k<m;k++){
if(a[k][min_j]<min_col){
min_col = a[k][min_j];
}
}
printf("Debug==>col %d \n",min_col);
if(min_row == min_col){
printf("最小元素为 第%d行 第%d列 的%d\n",min_i,min_j,min_row);
}
}
}
int main(){
//3 6 1 2
//7 5 3 8
//2 4 7 6
int a[M][N]={{3,6,1,2},{7,5,3,8},{2,4,7,6}};
getMatrixMin(a,M,N);
}