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...