Python——寻找矩阵的【鞍点】（教师：恒风）

 在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点

恒风的编程

思路：

使用while循环找到行中最大值，此时列的坐标已知，利用列表推导式生成列不变的纵列，利用min()函数得到纵列最小值，看此行的最大值是不是等于纵列的最小值 ，如果是，就是鞍点坐标位置。

n=int(input("请输人矩阵行数：")) s=[] for i in range(n): m=input("请按行输入矩阵的值，用空格隔开:") t=m.split(" ") s.append(list(map(int,t))) # print(s) # s = [[1, 22, 3], [4, 15, 6], [7, 18, 9]] a=0#行的坐标 b=0#列的坐标 lie=0#找出一行中最大值的时候，保存列号 foundflag=False#找到鞍点的标志 while a<len(s): b=0 c=s[a][b] while b<len(s):#在一行中一个一个的往后找出最大值 if s[a][b]>c: c = s[a][b] lie=b#lie的值在不断更新，当一列执行完后，lie的值就是这和一行最大值的列坐标 b=b+1 # print(lie) zlie=[s[a][lie] for a in range(int(n))]#有了列号，利用列表推导式生成纵列的列表 # print(zlie) if c==min(zlie):#如果行中最大值等于纵列的最小值就是鞍点位置 print("鞍点位置：",(a,lie)) foundflag = True a=a+1 if not foundflag: print("没有找到鞍点！")

安徽必刷卷（十二）考题：

附答案

也可以用for循环来实现

解决方式： 1.找出每行最大值 2.找出最大值所对应的的列中，这个值是否为该列最小值；如果是，那么为鞍点。 3.每行都没有鞍点，该矩阵木有鞍点 实现步骤： 行号for循环i=0 to 2 列号j循环：找出该行最大值 把最大值所在列号给colum，并把最大值给max for行号循环：找出max所在的列中的最小值 把最小值给min，并记录此时行号在row 如果max==min，则输出鞍点a[row][col]，break进入下一个行号的大循环 如果大的for循环结束后，依旧max不等于min 则，没有鞍点