统计矩阵中元素既是所在行的最小值也是所在列的最小值

编写一个函数,对给定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);
}

运行结果

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小陈没烦恼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值