乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程式,求乙個給定的n階方陣的鞍點。
輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。
輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
2 1
2
1 74 1
none
n = int(input())
a =
for i in range(n):
b = input().split()
a.insert(i,b)
c,d=,
for i in range(n):
maxa = max([int(a[i][j]) for j in range(n)])
mina = min([int(a[k][i]) for k in range(n)])
c += [(i,j) for j in range(n) if int(a[i][j]) == maxa]
d += [(k,i) for k in range(n) if int(a[k][i]) == mina]
result =
for element in c:
if element in d:
if result != :
print(*result[0])
else:
print("none")
n = int(input())
mat =
flag = 0
for i in range(n):
for i in range(n):
col = mat[i].index(max(mat[i]))
min_mat=min([mat[k][col] for k in range(n)])
for j in range(n):
if min_mat == mat[j][col]:
if j == i:
flag = 1
break
if flag == 1:
break
if flag == 0:
print('none')
else:
print(i,col)
第4章 Python物件
python物件的三個特性 身份 用id 檢視,唯讀 型別 用type 檢視,唯讀 值 有的物件值可以改變,有的則不行 integer 整型 boolean 布林型 long integer 長整型 floating point real number 浮點型 complex number 複數型 ...
python自學 第2編刷題到第4章
很抱歉這個內容是上周五寫完的。現在才發。非常抱歉 好了接下來我要開始重新學習第5章了 之前我從第一章學到第五章,不想吐槽這本書某些地方讀不懂。確實第五章讓我很頭疼。於是我突發奇想退回到第一章重新學習 瑜伽世界有乙個瑰寶叫做王瑜伽。很多王瑜伽的修煉者終其一生也沒有練習過乙個動作。因為他們需要先進行第一...
第4章 Python物件 1
4.1 python物件 python物件擁有3個特性 型別 物件的型別決定可可以儲存什麼型別的值,可以進行什麼樣的操作,以及遵循什麼樣的規則。可以用內建函式type 檢視python物件的型別。type 返回的是物件而不是簡單的字串。值 物件表示的資料項。strpython strpython i...