(C语言简单易懂) 找出一个二维数组的鞍点

(C语言简单易懂) 找出一个二维数组的鞍点,第1张

(C语言简单易懂) 找出一个二维数组的鞍点
#include
#define x 3   //二维数组的行数
#define y 4   //二维数组的列数
int main()
{
	int i,j,max,maxj,min,flag=1;  //定义变量
	int arr[x][y];
	printf("请输入一个%d*%d数组n",x,y);
	for(i=0;imax)
			{max=arr[i][j];maxj=j;}//找出一行中最大的数字并找出其列号下标
			min=arr[i][maxj];  //设一行中最大值为其所在列最小值
			for(j=0;j=x)
			{
             printf("二维数组的鞍点为arr[%d][%d]=%dn",i,maxj,max);
             flag=0;//作为判断有鞍点的依据
            }
	 }
	if(flag)    //整个二维数组没有鞍点
	printf("该二维数组没有鞍点n");
	return 0;
}

运行示例:

鞍点的定义:

该位置的元素在该行上最大、在该列上最小。

解题思路:

设一行中第一个为该行的最大值,找出一行中最大的数字并找出其列号下标,设一行中最大值为其所在列最小值,判断该数是否满足为一列中最小值,满足则为鞍点,不满足就不是鞍点。

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5650890.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存