給定M行N列的整數矩陣A,如果A的非邊界元素A[i][j]大于相鄰的上下左右4個元素,那么就稱元素A[i][j]是矩陣的區域極大值,本題要求給定矩陣的全部區域極大值及其所在的位置,
輸入格式:
輸入在第一行中給出矩陣A的行數M和列數N(3≤M,N≤20);最后M行,每行給出A在該行的N個元素的值,數字間以空格分隔,
輸出格式:
每行按照“元素值 行號 列號”的格式輸出一個區域極大值,其中行、列編號從1開始,要求按照行號遞增輸出;若同行有超過1個區域極大值,則該行按列號遞增輸出,若沒有區域極大值,則輸出“None 總行數 總列數”,
代碼如下:
#!/usr/bin/python # -*- coding: utf-8 -*- a,b = input().split(" ") m = int(a) n = int(b) l = list() for i in range(0,m): s = list(map(int,input().split(" "))) l.append(s) key = True for i in range(1,m-1): for j in range(1,n-1): if l[i][j] > l[i-1][j] and l[i][j] > l[i+1][j] and l[i][j] > l[i][j+1] and l[i][j] > l[i][j-1]: print(l[i][j],i+1,j+1) key = False if key: print("None",m,n)
這個程式不難,
1、接收矩陣這沒什么說的了,
2、除去邊界資料,然后遍歷串列判斷符合要求的資料,進行輸出,
讀書和健身總有一個在路上
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/155870.html
標籤:Python
下一篇:百度api實作人臉對比
