C语言经典100题——求一个二维数组的鞍点

<1>题目描述

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

1    2    3
4    5    6
7    8    9
//3为该二维数组中鞍点

<2>思路分析

先找到第一行中最大的那个数a
将a与所在的列上其他数字进行比较，如果是最小，则输出a
如果a不是所在列最小的数，则找第二行最小的那个数b，重复第二步,直到找到鞍点
如果每一行中最大数都不是鞍点，则数组无鞍点

<3>代码实现

#include <stdio.h>
#define ROW 3                           //宏定义行
#define COL 3                           //宏定义列
int main()
{int a[ROW][COL] = { {2,2,1},{4,5,6},{1,7,9} };int k = 0;int j = 0;int i = 0;int m = 0;for (i=0;i<ROW;i++){int max = a[i][j];//找第一行中最大的数字afor (j = 0; j < COL; j++){if (a[i][j] > max)                 {max = a[i][j];            //第二层循环走完以后，该max一定是该行中最大的那个数字m = j;                 //记录最大数字所在的列}}j = 0;//判断a是否为所在列中最小的数for (k = 0; k < ROW; k++){if (max > a[k][m]){break;}}if (k == ROW)                  //表明a是该列中最小的数{printf("鞍点为a[%d][%d] = %d", i, m, max);break;}elsek = 0;}if (i == ROW)printf("该二维数组没有鞍点\n");return 0;
}

<4>结果展示

C语言经典100题——求一个二维数组的鞍点相关推荐

python求二维数组的鞍点_C语言程序，找出一个二维数组的鞍点。
什么是鞍点????? 鞍点就是在一个二维数组中,某一个数在该行中最大,然而其在该列中又是最小的数,这样的数称为鞍点. 昨天突然在书上看到这样的一道题,就自己尝试着写了一个找出一个二维数组中的鞍点. 好 ...
二维数组找鞍点c语言,怎么求一个二维数组的鞍点
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include #include #define MAX 100 int main() { int a[ MAX ] ...
c语言二维数组怎么找鞍点,怎么求一个二维数组的鞍点
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include #include #define MAX 100 int main() { int a[ MAX ] ...
C语言练习二：找出一个二维数组的鞍点
1.鞍点的定义:某个元素在其所在行中最大.所在列中最小. 2.程序代码 //求一个二维数组的鞍点二维数组可能没有鞍点,如果有,只能有一个 #include<stdio.h> int ma ...
python求二维数组各行最大值_python+numpy按行求一个二维数组的最大值方法
问题描述: 给定一个二维数组,求每一行的最大值返回一个列向量如: 给定数组[1,2,3:4,5,3] 返回[3:5] import numpy as np x = np.array([[1,2,3 ...
【IT】C语言函数中怎么返回一个二维数组
C语言函数中怎么返回一个二维数组
python中求二维列表的最大最小值_python+numpy按行求一个二维数组的最大值方法
python+numpy按行求一个二维数组的最大值方法问题描述: 给定一个二维数组,求每一行的最大值返回一个列向量如: 给定数组[1,2,3:4,5,3] 返回[3:5] import nump ...
《美团点评》编程题---有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印
题目:有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印. 给定一个二位数组arr及题目中的参数n,请返回结果数组. 测试样例: [[1,2,3,4],[5,6,7,8],[9,1 ...
求一个二维数组外围元素之和_C++数组作为函数的参数（学习笔记：第6章 04）...
数组作为函数的参数[1] 数组元素作实参,与单个变量一样. 数组名作参数,形.实参数都应是数组名(实质上是地址,关于地址详见后续章节),类型要一样,传送的是数组首地址.对形参数组的改变会直接影响到实参 ...

C语言经典100题——求一个二维数组的鞍点

C语言经典100题——求一个二维数组的鞍点相关推荐

最新文章

热门文章