有一个5*5的矩阵,矩阵中每行只有一个最年夜值,每列只有一个最小值,要求找出该矩阵的鞍点。什么是鞍点?即矩阵中的一个元素,便是地点行的最年夜值,又是地点列的最小值。
要求若是有鞍点输出它的坐标和值,若是没有鞍点则输出“无鞍点”,如何用C++实现这一运算呢?小编与大师分享编程经验。
鞍点为矩阵元素地点行的最年夜值,以及地点列的最小值。
起首,界说3个整型变量,保留节制轮回的变量,以及标记是否有鞍点。
接着,界说三个整型数组变量,保留矩阵各元素,以及每一行的最年夜值和每一列的最小值。
设置最年夜值数组和最小值数组的初值,用memset函数实现。
然后,用两层轮回,节制输入矩阵的各元素。
用两层for轮回,节制每一行最年夜值、每一列最小值的获取。
用if语句,节制每一行最年夜值的获取。
继续用if语句,获取矩阵每一列的最小值。
然后,逐个读取矩阵中的元素,判定是否鞍点,若是是鞍点则输出坐标和值。
最后,当矩阵中没有鞍点时,输出此矩阵无鞍点的信息。
运行法式,当输入一个5*5矩阵后,电脑就会判定出有无鞍点,并输出鞍点的坐标和值。
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!