C语言算法---求鞍点

简介: 题目:有一个3X4矩阵,要求输出其鞍点(行列均最大的值),以及它的行号和列号。 int a[3][4] = {{123,94,-10,218},                          {3,9,10,-83},                        ...

题目:有一个3X4矩阵,要求输出其鞍点(行列均最大的值),以及它的行号和列号。

int a[3][4] = {{123,94,-10,218},

                         {3,9,10,-83},

                          {145,16,44,-99}

                         };

程序分析:首先要搞明白鞍点不止一个,这题肯定涉及到对二维数据的遍历,然后比较大小,先找出当前行最大值,然后判定其在当前列是否为最大值,如果是,则输出

 代码如下:

#include <stdio.h>

int main()
{
	int a[3][4] ={
			{123,94,-10,218},
			{3,9,10,-83},
			{145,16,44,-99}
 		    };

	int i,j,k;
	char flag,flag1;
	for(i = 0; i < 3; i++ )
	{
		for(j = 0; j < 4; j++)
		{
			flag = 0;
			flag1 = 0;
			for(k = 0 ;k < 4;k++)
			{
				if(a[i][j] < a[i][k])//当前行是否最大
					flag = 1;
			}
			for(k = 0 ;k < 3;k++)
			{
				if(a[i][j] < a[k][j])//当前列是否最大
					flag1 = 1;
			}
			if(!flag && !flag1)//当前行当前列是否都是最大
				printf("hang:%d lie:%d = %d\n",i,j,a[i][j]);
		}
	}
	return 0;
}
运行结果:

fs@ubuntu:~/qiang/andian$ ./andian
hang:0 lie:3 = 218
hang:2 lie:0 = 145
fs@ubuntu:~/qiang/andian$ 



目录
相关文章
|
2月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
87 1
|
11天前
|
C语言
大学生期末C语言实验(学生成绩和鞍点)
大学生期末C语言实验(学生成绩和鞍点)
79 0
大学生期末C语言实验(学生成绩和鞍点)
|
10天前
|
存储 算法 C语言
【C语言】二分查找算法
【C语言】二分查找算法
|
19天前
|
搜索推荐 C语言 C++
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
|
2月前
|
机器学习/深度学习 存储 并行计算
C语言与机器学习:K-近邻算法实现
C语言与机器学习:K-近邻算法实现
50 0
|
4月前
|
存储 算法 C语言
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
|
4月前
|
算法 C语言
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
|
4月前
|
机器学习/深度学习 算法 C语言
详细介绍递归算法在 C 语言中的应用,包括递归的基本概念、特点、实现方法以及实际应用案例
【6月更文挑战第15天】递归算法在C语言中是强大力量的体现,通过函数调用自身解决复杂问题。递归涉及基本概念如自调用、终止条件及栈空间管理。在C中实现递归需定义递归函数,分解问题并设定停止条件。阶乘和斐波那契数列是经典应用示例,展示了递归的优雅与效率。然而,递归可能导致栈溢出,需注意优化。学习递归深化了对“分而治之”策略的理解。**
90 7
|
4月前
|
算法 Java C语言
Java中的算法与C语言中的函数
Java中的算法与C语言中的函数
40 2
|
4月前
|
存储 算法 搜索推荐
【数据结构和算法】--- 基于c语言排序算法的实现(2)
【数据结构和算法】--- 基于c语言排序算法的实现(2)
34 0