C语言求二维数组鞍点

题目出自谭浩强C程序设计第四版 6.8
鞍点，即该位置上的元素在该行上最大，在该列上最小。
一个二维数组有可能有多个鞍点，当然也可能没有鞍点。
此代码仅考虑鞍点存在的情况
解题思路：先找出一行中值最大的元素，再检查它是否为该列的最小值

#include<stdio.h>#define N 4#define M 5int main(){int i,j,k,max,min;int array[N][M];printf("请输入数组元素:\n");for(i=0;i<N;i++){for(j=0;j<M;j++)scanf("%d",&array[i][j]);}for(i=0;i<N;i++){max = array[i][0];  for(j=0;j<M;j++)          //横向比较{if(max < array[i][j])max = array[i][j];k = j;   //记录当前行中最大的列标}min = array[0][k];   for(ii=0;ii<N;ii++)      //针对当前列纵向比较{if(min > array[ii][k])   min = array[ii][k];   }if(min == max )    //看是否符合鞍点条件{printf("array[%d][%d]=%d",i,k,max);     //输出鞍点位置以及鞍点值}}return 0;}

C语言求二维数组鞍点相关推荐

C语言求二维数组平均数,一道JavaScript的二维数组求平均数的题
JavaScript中只支持一维数组,但是可以在数组中嵌套数组来创建二维以至于多维的数组.今天下午在看书时候,发现一道感觉比较有意思的题,就是js中如何求二维数组的列之和和行之和,现在就给大家分享下, ...
C语言汇总学生成绩,c语言用二维数组统计学生成绩.doc
c语言用二维数组统计学生成绩 # include /*定义一个求每门课平均成绩的函数AverageCourse 它的形参一个是二维数组,用来传递学生成绩: 一个是指针变量(数组名),存放每门课的平均成 ...
求二维数组中最大子数组的和
任国庆张博之前我们讨论了在一维数组中求最大子数组的和,在此基础上我们开始讨论二维数组的最大子数组. 求二维数组的最大子数组思想是建立在以为数组.首先将数组的第一列看成一个一维数组,找到该列的最大 ...
软件工程——求二维数组所有子矩阵的和的最大值
题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为 ...
go语言定义二维数组
使用go语言二维数组 go语言不用管理内存,很多地方使用起来确实很方便,但是在算法方面确实没有C++优秀,特别是缺少像STL一样优秀模板,定义一个二维数组需要进行如下复杂的操作: go语言的二维数组定 ...
c语言调用二维数组作为函数参数传递,C++ 二维数组作为形参传递使用实例
在线代码编辑器: http://codepad.org/ 1.*指针 void display(int *arr, const int row, const int col) { for(int i= ...
java二维数组水平翻转,C 语言利用二维数组实现对输入的数组进行翻转
C 语言利用二维数组实现对输入的数组进行翻转(帮助理解对图像翻转编辑原理) /* ?输入几行几列数字和翻转方式,如: 3 4 0即代表3行4列,左右翻转: 6 5 1即代表6行5列,上下翻转. 输入 ...
求二维数组的转置矩阵
1 /*===================================== 2 求二维数组的转置矩阵 3 输入 4 两个整数n和m 5 n行m列的二维数组 6 输出 7 输出该二维数组的转置矩 ...
C语言的二维数组初始化的几种方式介绍（私藏大数组初始化方式）
C语言的二维数组初始化的几种方式介绍 1.直接赋值 2.循环对每个元素赋值 3.借用memset/memset_s初始化为0或-1 4.`数组所有元素初始化为相同值(用于大数组初始化贼方便)` 1.直 ...

C语言求二维数组鞍点

C语言求二维数组鞍点

C语言求二维数组鞍点相关推荐

最新文章

热门文章