c语言查找二维数组的鞍点 新生求助大佬

Posted 2023-03-19

对于给定的整数矩阵A[5,5]，设计算法查找出所有的鞍点。
提示：鞍点的特点：列上最小，行上最大。

输入格式:
输入5行5列整数，同行数据间以空格为间隔。

输出格式:
在一行中以以下格式输出矩阵中的所有鞍点，每个鞍点的显示格式为：
[<鞍点的行坐标>,<鞍点的列坐标>,<鞍点的值>]

输入样例:
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 8
15 10 11 20 25
结尾无空行
输出样例:
[3,0,8][3,4,8]
结尾无空行

C语言查找二维数组的鞍点详细代码如图：

具体思路：

一、先把每行的最大值求出来×到数组；

二、依次遍历每行，如果其值等于最大值，再判断在列中是否最小即可。

三、输出结果。

参考技术A

#include <stdio.h>

int main()

int i,j,min,max,m=5,n=5,found=0;

  int a[5][5],h[5],l[5];

  for(i=0; i<m; i++)

    for(j=0; j<n; j++)

      scanf("%d",&a[i][j]);

  for(i=0; i<m; i++)

  h[i]=a[i][0];

    for(j=1; j<n; j++)

      if(a[i][j]>h[i])

        h[i]=a[i][j];

  //找出每行最大值

  for(j=0; j<n; j++)

  l[j]=a[0][j];

    for(i=1; i<m; i++)

      if(a[i][j]<l[j])

        l[j]=a[i][j];

  //找出每列最小值

  for(i=0; i<m; i++)

  for(j=0; j<n; j++)

      if(l[j]==h[i])

        printf("[%d,%d,%d]",i,j,a[i][j]);

         found=1;

       

  //进行比较，若行最小与列最大相等，则输出

  if(!found)printf("没有鞍点");

本回答被提问者采纳 参考技术B 开两个数组，一个数组存每一行的最大值，一个数组存每一列的最小值。先扫两遍矩阵把这两个数组计算出来，然后再扫一遍检查矩阵中每个元素是否同时等于其所处列的最小值与所处行的最大值，如果是就是鞍点，这样就行了吧。

C语言 计算二维数组的鞍点，鞍点的元素值在该行最大，在该列上最小，若没有鞍点输出“NO“

#include<stdio.h>
void main(){
int a[3][3],max,min,i,j,k,m;
	for(i=0;i<3;i++){
		for(j=0;j<3;j++)
			scanf("%d",&a[i][j]);//输入数组
	}
	for(i=0;i<3;i++){
		max=a[i][0];//给max 赋初始值
		for(j=0;j<3;j++){
			if(a[i][j]>max){
				max=a[i][j];
				k=j;//找到第i行的最大值;
			}
		}
	printf("鞍点：%d\\n",max);
	min=max;//把max的值作为第k列的最小值
		for(m=0;m<3;m++){//第k列保持不变，变换行数m
			if(min>a[m][k])//若不符合鞍点性质，则break结束
			break;
		}
		if(m==3){
		printf("位置：第%d行，第%d列",i+1,k+1);//遍历完当前列，若当前值符合鞍点性质，
			break;            //则输出鞍 点坐标
		}
    }
		if(i==3){
			printf("NO");//整个数组遍历完成,未找到鞍点
		}
}