python練習題4.22找鞍點

一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程序，求一個給定的n階方陣的鞍點。

輸入格式：

輸入第一行給出一個正整數n（1≤n≤6）。隨后n行，每行給出n個整數，其間以空格分隔。

輸出格式：

輸出在一行中按照“行下標 列下標”（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。

#!/usr/bin/python
# -*- coding: utf-8 -*-

n = int(input())
l = list()
for i in range(0,n):
    s = list(map(int,input().split(" ")))
    l.append(s)

key = False
maxl = list()
for i in range(0,n):
    maxl = list()
    for k in range(0,n):
        maxl.append(int(l[i][k]))
        #求行最大值
    max2 = max(maxl)
    for j in range(0,n):
        minl = list()
        for k in range(0,n):
            minl.append(int(l[k][j]))
            #求列最小值
        min2 = min(minl)
        if max2 == min2:
            print(i,j)
            key = True

if not key:
    print("NONE")

這個程序怎么說呢，不難，重在細節。

1、遍歷第一行的數據，求最大值。

2、遍歷第一列最小值，然后比較，不滿足，則遍歷第二列。

3、列遍歷完了，然后遍歷第二行的最大值，再去遍歷列。

讀書和健身總有一個在路上