ماتریس های مربع
اجازه دهید ماتریس
A دارای ردیف
N و به همان تعداد ستون باشد. چنین ماتریس هایی
مربع نامیده می شوند.
ماتریس های مربع دارای قطرهای اصلی و فرعی هستند.
مورب اصلی - قطری که از گوشه بالا سمت چپ به گوشه سمت راست پایین می رود.
مورب جانبی- از گوشه سمت راست بالا به گوشه پایین سمت چپ می رود.
سپس، برای تکرار روی تمام عناصر در مورب اصلی، یک حلقه کافی است:
<پیش>
شبه کد:
برای i از 0 تا N-1
کار با A[i][i]
همان حلقه می تواند روی عناصر قطر ثانویه تکرار شود.
برای عناصر در مورب کناری، مجموع شاخص های سطر و ستون ثابت است و برابر است N-1< /code>.
<پیش>
شبه کد:
برای i از 0 تا N-1
کار با A[i][N-1-i]
برای پردازش تمام عناصر واقع در مورب اصلی و زیر آن، به یک حلقه تودرتو نیاز دارید:
- شماره خط از
0 به
N-1 تغییر می کند؛
- شماره ستون از
0 تا
i.
<پیش>
شبه کد:
برای i از 0 تا N-1
برای j از 0 تا i
کار با A[i][j]