python 第4章 22 找鞍點 20分

2021-10-05 15:10:49 字數 1360 閱讀 1995

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式,求乙個給定的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...