一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小，
本題要求撰寫程式，求一個給定的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、列遍歷完了，然后遍歷第二行的最大值，再去遍歷列，
讀書和健身總有一個在路上
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/155863.html
標籤：Python