Ma trận vuông
Cho ma trận
A chứa
N hàng và số cột bằng nhau. Những ma trận như vậy được gọi là
vuông.
Ma trận vuông có đường chéo chính và đường chéo phụ.
Đường chéo chính - đường chéo đi từ góc trên cùng bên trái xuống góc dưới cùng bên phải.
Đường chéo bên- đi từ góc trên bên phải xuống góc dưới bên trái.
Sau đó, để lặp qua tất cả các phần tử trên đường chéo chính, một vòng lặp là đủ:
mã giả:
cho tôi từ 0 đến N-1
làm việc với A[i][i]
Vòng lặp tương tự có thể lặp qua các phần tử của đường chéo phụ.
Đối với các phần tử trên đường chéo bên, tổng của chỉ số hàng và cột là không đổi và bằng N-1< /code>.
mã giả:
cho tôi từ 0 đến N-1
làm việc với A[i][N-1-i]
Để xử lý tất cả các phần tử nằm trên đường chéo chính và bên dưới nó, bạn cần có một vòng lặp lồng nhau:
- số dòng thay đổi từ 0 thành N-1;
- số cột từ 0 đến i.
mã giả:
cho tôi từ 0 đến N-1
cho j từ 0 đến i
làm việc với A[i][j]