Python程式列印矩陣邊界元素
矩陣的邊界元素
不與屬於同一矩陣的任何其他元素相鄰的元素稱為邊界元素。利用這一現象,我們可以構建一個程式。讓我們考慮一個輸入輸出場景,然後構建一個程式。
輸入輸出場景
考慮一個矩陣(方陣)
邊界元素是矩陣中間元素以外的元素。
矩陣的中間元素是5,除了5之外沒有其他中間元素。
因此,邊界元素是9、8、7、6、4、3、2和1,因為它們位於矩陣的邊界位置。
9 8 7 6 5 4 3 2 1
演算法
步驟1 − 從矩陣的初始元素開始,遍歷表示矩陣的陣列的元素。
步驟2 − 我們使用二維陣列遍歷矩陣的元素,其中一個維度表示矩陣的行,另一個維度表示矩陣的列。因此,外迴圈表示矩陣的行,內迴圈表示矩陣的列。
步驟3 − 如果元素屬於第一行、最後一行、第一列或最後一列,則該元素可以被視為邊界元素並列印。
步驟4 − 如果不是,則該元素必須被視為非邊界元素並應跳過。在這種情況下,應列印空格而不是非邊界元素。
示例
在下面的示例中,我們將討論查詢矩陣中邊界元素的過程。
def functionToPrint(arra, r, c):
for i in range(r):
for j in range(c):
if (i == 0):
print(arra[i][j])
elif (i == r-1):
print(arra[i][j])
elif (j == 0):
print(arra[i][j])
elif (j == c-1):
print(arra[i][j])
else:
print(" ")
if __name__ == "__main__":
arra = [[1, 2, 3, 4], [5, 6, 7, 8],
[9, 10, 11, 12], [13, 14, 15, 16]]
print("The boundary elements of the given matrix are: ")
functionToPrint(arra, 4, 4)
輸出
上述程式的輸出如下:
The boundary elements of the given matrix are: 1 2 3 4 5 8 9 12 13 14 15 16
廣告
資料結構
網路
關係資料庫管理系統(RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP