鞍点

题目描述:

给定一个m*n的矩阵,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8 6 4 7 2

15 10 11 20 25

如果存在鞍点,输出鞍点所在的行、列及其值,如果存在多个,先输出行数更小的,行数相同,先输出列数最小的,如果不存在,输出"No"。

解题思路:

1. 首先,程序提示用户输入矩阵的行数和列数。2. 然后,程序提示用户输入矩阵的元素,每行元素用空格分隔。3. 接下来,程序调用`findSaddlePoint`函数来寻找矩阵的鞍点。4. 在`findSaddlePoint`函数中,我们首先找到每行的最大值和最小值。5. 然后,我们遍历每行,比较最大值和最小值,以确定是否存在鞍点。6. 如果找到鞍点,程序将输出鞍点的位置;否则,程序将输出该矩阵没有鞍点。请注意,这个程序仅适用于存在鞍点的矩阵。对于没有鞍点的矩阵,程序将输出该矩阵没有鞍点。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务