Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết bài toán cho trước.
Đề bài − Cho một ma trận vuông cấp n*n, chúng ta cần hiển thị các phần tử của ma trận theo dạng Z.
Dạng Z là duyệt ma trận theo các bước sau:
- Duyệt hàng đầu tiên
- Bây giờ, duyệt đường chéo phụ thứ hai
- Cuối cùng, duyệt hàng cuối cùng.
Chúng ta sẽ lấy một ma trận đầu vào ngầm định ở đây để minh họa luồng code.
Ví dụ
arr = [[1, 2, 6, 9],
[1, 2, 3, 1],
[7, 1, 3, 5],
[1, 8, 7, 5]]
n = len(arr[0])
i = 0
for j in range(0, n - 1):
print(arr[i][j], end=' ')
k = 1
for i in range(0, n):
for j in range(n, 0, -1):
if j == n - k:
print(arr[i][j], end=' ')
break
k += 1
# In hàng cuối
i = n - 1
for j in range(0, n):
print(arr[i][j], end=' ')
Kết quả
1 2 6 9 3 1 1 8 7 5
Tất cả biến và hàm được khai báo trong phạm vi toàn cục như hình bên dưới.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tiếp cận để In ma trận theo dạng Z.