30/09/2018, 18:21
Đường chéo chính và đường chéo phụ trong mảng hai chiều?
Như tiêu đề, mình đang bắt đầu học c++ và không hiểu đường chéo chính và đường chéo phụ trong mảng của C++ là gì.
Mong ai đã học qua và hiểu phần này giải thích cho mình!!!
Bài liên quan
Đỏ là chính
-Giải thích hộ mình đoạn code này được không?
Mảng 2 chiều = Ma trận cấp NxM
Ma trận vuông có các phần tử trên đường chéo chính = Ai,i 0<= i < n
Đường chéo phụ là Ai,n-i với 0<= i < n
Đọc thêm (có code hướng dẫn):
Giải thích hộ em đoạn code này được không anh?
Vẽ ma trận ra giấy, ghi chỉ số dòng cột i,j
Nhìn chéo phụ từ góc trên-phải xuống góc dưới-trái sẽ thấy i tăng và j giảm
Có thể dùng 1 vòng lặp
Do các phân tử của đường chéo phụ có các tọa độ là (i, n-i)
-> giả sử n-i = j
-> i+j = i + n - i = n
mà ở trên do i,j chạy từ 1 -> n nên phải = n+1
Làm vậy để chạy 2 vòng for thôi
Cám ớn mọi người!!!
i+j=n-1 nha bạn, chăc ad viet nhầm thui
Thực ra đường chéo chính (i = j) của ma trận mới có ý nghĩa quan trọng cần nhớ còn đường phụ thì chả biết đặt ra làm gì.
Cho dễ nhớ thì đường chéo phụ bắt đầu từ (0, n-1) trở xuống.