找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点

谁践踏了优雅 2023-07-18 04:47 4阅读 0赞

/*找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点*/
    
    #include <stdio.h>
    #define N 3
    #define M 3
    
    int main()
    { 
    	int a[N][M];
        int i,j,an,b,min,flag = 0;
        
        printf("请输入这个二维数组：\n"); 
        for(i = 0;i < N;i++)
        { 
        	for(j = 0;j < M;j++)
        	{ 
        		scanf("%d",&a[i][j]);
    		}
    	}
    	
    	for(i = 0;i < N;i++)
    	{ 
    		an = a[i][0];
    		b = 0; 
    		for(j = 1;j < N;j++)//找出行最大的数 
    		{ 
    			if(a[i][j] > an)
    			{ 
    				an = a[i][j];//假设这个是鞍点 
    				b = j;//记录列号 
    			}	
    		}
    		
    		min = a[0][b];//找出假设鞍点的那一列的最小值 
    		for(j = 1;j < M;j++)
    		{ 
    			if(a[j][b] < min)
    			{ 
    				min = a[j][b];
    			}
    		}
    		 
    	    if(min == an)//两点比较，相等就是鞍点 
    		{ 
    			printf("鞍点：%d",an);
    			flag = 1; 
    		} 
    	    
    	}
    	if(flag == 0)
    	printf("没有找到鞍点"); 
     }

谭浩强C程序设计（第四版）p169第8题  
思路：  
找到某一行的最大值，再找到最大值这一列里面的最小值，然后两数比较，如果相等，就是鞍点，设置标志位可以方便输出是否有鞍点

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关二维数组鞍点问题（C++）

鞍点：这个点必须为这一行中的最大值并且是这一列中的最小值废话不多说，直接上代码： include<bits/stdc++.h> include<algo

我不是女神ヾ/ 2023年10月02日 13:24/ 0 赞/ 14 阅读

相关找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点

/找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点/ include <stdio.h> define N

谁践踏了优雅/ 2023年07月18日 04:47/ 0 赞/ 5 阅读

相关 c语言实现二维数组找鞍点

鞍点：即该位置上的元素在该行最大、该列最小、也可能无鞍点 \include <stdio.h> \define M 6 \define N 6 //MN用于定义数组

本是古典何须时尚/ 2023年06月03日 13:59/ 0 赞/ 298 阅读

相关鞍点问题元素是所在行的最大值是所在列的最小值

include <stdio.h> include <string.h> include <stdlib.h> define N 11

小鱼儿/ 2022年12月11日 13:34/ 0 赞/ 146 阅读

相关求二维数组鞍点

/ 问题:找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最大（也可能没有鞍点）思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数

Dear 丶/ 2022年08月18日 13:16/ 0 赞/ 185 阅读

相关寻找一个数组中的鞍点

//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组

水深无声/ 2022年08月10日 00:52/ 0 赞/ 163 阅读

相关二维数组——鞍点计算

鞍点计算 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

╰+攻爆jí腚メ/ 2022年07月13日 02:23/ 0 赞/ 198 阅读

相关习题 5.7 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）。

C++程序设计（第三版）谭浩强习题5.7 个人设计习题 5.7 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）。代码

冷不防/ 2022年05月18日 04:13/ 0 赞/ 193 阅读

相关二维数组求鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰半夏微凉°/ 2022年05月15日 18:08/ 0 赞/ 213 阅读

相关求一个矩阵的鞍点（在其所在行最小，其所在列最大）

求一个矩阵的鞍点（在其所在行最小，其所在列最大）以行为主元进行，找出每行最小值，再找出最小值所在列的最大值，如果两值相同则为鞍点 include<stdio.h>

桃扇骨/ 2022年03月22日 09:44/ 0 赞/ 240 阅读