정사각 행렬
매트릭스
A가
N개의 행과 동일한 수의 열을 포함하도록 합니다. 이러한 행렬을
정사각형이라고 합니다.
정사각형 행렬에는 주대각선과 보조대각선이 있습니다.
주 대각선 - 왼쪽 상단 모서리에서 오른쪽 하단 모서리로 가는 대각선입니다.
측면 대각선- 오른쪽 상단 모서리에서 왼쪽 하단 모서리로 이동합니다.
그런 다음 주대각선의 모든 요소를 반복하려면 하나의 루프로 충분합니다.
<예비>
의사 코드:
i에 대해 0에서 N-1까지
A[i][i] 작업
동일한 루프가 보조 대각선의 요소를 반복할 수 있습니다.
대각선 측면에 있는 요소의 경우 행 및 열 인덱스의 합은 일정하며 N-1<과 같습니다. /코드>.
<예비>
의사 코드:
i에 대해 0에서 N-1까지
A[i][N-1-i] 작업
주 대각선과 그 아래에 있는 모든 요소를 처리하려면 중첩 루프가 필요합니다.
- 줄 번호가
0에서
N-1로 변경됩니다.
-
0에서
i까지의 열 번호.
<예비>
의사 코드:
i에 대해 0에서 N-1까지
j에 대해 0에서 i까지
A[i][j] 작업