鞍点
题目描述:
给定一个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. 如果找到鞍点,程序将输出鞍点的位置;否则,程序将输出该矩阵没有鞍点。请注意,这个程序仅适用于存在鞍点的矩阵。对于没有鞍点的矩阵,程序将输出该矩阵没有鞍点。