寻找鞍点问题怎样用C++解决

有一个5*5的矩阵,矩阵中每行只有一个最年夜值,每列只有一个最小值,要求找出该矩阵的鞍点 。 什么是鞍点?即矩阵中的一个元素,便是地点行的最年夜值,又是地点列的最小值 。
要求若是有鞍点输出它的坐标和值,若是没有鞍点则输出“无鞍点”,如何用C++实现这一运算呢?小编与大师分享编程经验 。

寻找鞍点问题怎样用C++解决

文章插图

需要这些哦
C++
方式/
1鞍点为矩阵元素地点行的最年夜值,以及地点列的最小值 。

寻找鞍点问题怎样用C++解决

文章插图

2起首,界说3个整型变量,保留节制轮回的变量,以及标记是否有鞍点 。

寻找鞍点问题怎样用C++解决

文章插图

3接着,界说三个整型数组变量,保留矩阵各元素,以及每一行的最年夜值和每一列的最小值 。

寻找鞍点问题怎样用C++解决

文章插图

4设置最年夜值数组和最小值数组的初值,用memset函数实现 。

寻找鞍点问题怎样用C++解决

文章插图

5然后,用两层轮回,节制输入矩阵的各元素 。

寻找鞍点问题怎样用C++解决

文章插图

6用两层for轮回,节制每一行最年夜值、每一列最小值的获取 。

寻找鞍点问题怎样用C++解决

文章插图

7用if语句,节制每一行最年夜值的获取 。

寻找鞍点问题怎样用C++解决

文章插图

8继续用if语句,获取矩阵每一列的最小值 。

寻找鞍点问题怎样用C++解决

文章插图

9然后,逐个读取矩阵中的元素,判定是否鞍点,若是是鞍点则输出坐标和值 。

寻找鞍点问题怎样用C++解决

文章插图

10最后,当矩阵中没有鞍点时,输出此矩阵无鞍点的信息 。

寻找鞍点问题怎样用C++解决

文章插图

11【寻找鞍点问题怎样用C++解决】运行法式,当输入一个5*5矩阵后,电脑就会判定出有无鞍点,并输出鞍点的坐标和值 。

寻找鞍点问题怎样用C++解决

文章插图


以上内容就是寻找鞍点问题怎样用C++解决的内容啦,希望对你有所帮助哦!

    推荐阅读