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

有一个5*5的矩阵，矩阵中每行只有一个最年夜值，每列只有一个最小值，要求找出该矩阵的鞍点。什么是鞍点？即矩阵中的一个元素，便是地点行的最年夜值，又是地点列的最小值。

要求若是有鞍点输出它的坐标和值，若是没有鞍点则输出“无鞍点”，如何用C++实现这一运算呢？小编与大师分享编程经验。

东西/原料

• C++

方式/步调

1. 1

   鞍点为矩阵元素地点行的最年夜值，以及地点列的最小值。

   
2. 2

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

   
3. 3

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

   
4. 4

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

   
5. 5

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

   
6. 6

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

   
7. 7

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

   
8. 8

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

   
9. 9

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

   
10. 10

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

    
11. 11

    运行法式，当输入一个5*5矩阵后，电脑就会判定出有无鞍点，并输出鞍点的坐标和值。

    

注重事项

• 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。