Diagonala laterală a matricei merge din colțul din dreapta sus în stânga jos. Fie N dimensiunea unei matrice pătrată, i este numărul liniei și j este numărul coloanei (sau numărul elementului din rând). Apoi, dacă privim rândul pe rând, atunci elementul de pe diagonala secundară va avea indicele [i, N-i + 1]. Într-adevăr, atunci când i = 1, atunci j = N, adică acesta este ultimul element al primei linii. Atunci când i = 2, atunci j = N - 1, este cel mai penultim element al liniei a doua; și așa mai departe.
Astfel, putem concluziona că toate elementele dintr-un anumit rând de la diagonala laterală până la capătul liniei au indicii de la N-i + 1 la N.
Considerând că diagonala însăși nu ne interesează, este necesar să luăm în fiecare rând nu elementul diagonalei, ci următorul după el. Prin urmare, formula primului element al liniei după diagonala laterală va avea forma N-i + 2.
Pentru a obține o parte a matricei sub diagonala laterală în același mod în care este localizată în ieșirea întregii matrice, este necesar să umpleți linia cu spații în cantitatea corespunzătoare numărului de elemente inelete. Deci, în exemplul de mai jos, pentru fiecare element există 5 familiarități. Numărul de elemente unplayed din fiecare rând este N-i + 1. Astfel, numărul total de spații este 5 (N-i + 1).
Căutarea exactă a unui minim este cea mai ușoară parte a sarcinii. Când extrageți elementele aflate sub diagonala laterală, puteți verifica în același timp dacă acestea sunt mai mici decât valoarea minimă găsită.
Program în limba Pascal:
Articole similare
Trimiteți-le prietenilor: