Python程式設計PTA題解 求矩陣的區域性極大值

2021-10-04 05:20:59 字數 1406 閱讀 2728

description:給定m行n列的整數矩陣a,如果a的非邊界元素a[i][j]大於相鄰的上下左右4個元素,那麼就稱元素a[i][j]是矩陣的區域性極大值。本題要求給定矩陣的全部區域性極大值及其所在的位置。

input:輸入在第一行中給出矩陣a的行數m和列數n(3≤m,n≤20);最後m行,每行給出a在該行的n個元素的值。數字間以空格分隔。

output:每行按照「元素值 行號 列號」的格式輸出乙個區域性極大值,其中行、列編號從1開始。要求按照行號遞增輸出;若同行有超過1個區域性極大值,則該行按列號遞增輸出。若沒有區域性極大值,則輸出「none 總行數 總列數」。

sample input

4 51 1 1 1 1

1 3 9 3 1

1 5 3 5 1

1 1 1 1 1

sample output

9 2 3

5 3 2

5 3 4

sample input

3 51 1 1 1 1

9 3 9 9 1

1 5 3 5 1

sample output

none 3 5

m, n =

map(

int,

input()

.split())

a =[

]for i in

range

(m):

list

(map

(int

,input()

.split())

))t =false

for i in

range(1

, m -1)

:#不迴圈邊緣元素

for j in

range(1

, n -1)

: data =

#儲存四周的四個值

int(a[i -1]

[j])

)int

(a[i +1]

[j])

)int

(a[i]

[j -1]

))int(a[i]

[j +1]

))if a[i]

[j]>

max(data)

:print

(a[i]

[j], i +

1, j +1)

t =true

if t ==

false

:print

("none"

, m, n)

Python程式設計PTA題解 求整數段和

description 給定兩個整數a和b,輸出從a到b的所有整數以及這些數的和。input 輸入僅一行,輸入2個整數a和b,其中 100 a b 100,其間以空格分隔。output 首先順序輸出從a到b的所有整數,每5個數字佔一行,每個數字佔5個字元寬度,向右對齊。最後在一行中按sum x的格式...

Python程式設計PTA題解 求分數序列前N項和

description 計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。input 輸入僅一行,輸入乙個正整數n。output 輸出僅一行,輸出部分和的值,精確到小數點後兩位。題目保證計算結果不超過雙精度範圍。sa...

Python程式設計PTA題解 刪除字元

description 輸入乙個字串 str,再輸入要刪除字元 c,大小寫不區分,將字串 str 現的所有字元 c 刪除。input 在第一行中輸入一行字元 在第二行輸入待刪除的字元 output 輸出僅一行,輸出刪除後的字串 sample input beee sample output resu...