Побічна діагональ матриці йде від верхнього правого кута до нижнього лівого. Нехай N - це розмірність квадратної матриці, i - це номер рядка, а j - номер стовпця (або номер елемента в рядку). Тоді, якщо перебирати через підрядник матрицю, то елемент, що стоїть на побічної діагоналі матиме індекс [i, N-i + 1]. Дійсно, коли i = 1, то j = N, тобто це останній елемент першого рядка. Коли i = 2, то j = N - 1, - це передостанній елемент другого рядка; і так далі.
Таким чином можна зробити висновок, що всі елементи в конкретній рядку від побічної діагоналі і до кінця рядка мають індекси від N-i + 1 до N.
З огляду на те, що сама діагональ нас не цікавить, слід в кожному рядку першим брати не елемент діагоналі, а наступний за ним. Отже, формула першого елемента рядка після побічної діагоналі матиме вигляд N-i + 2.
Для того, щоб вивести частину матриці нижче побічної діагоналі так само, як вона розташовується в виведенні всій матриці, треба заповнити рядок пробілами в кількості, що відповідає кількості невиведених елементів. Так, в прикладі нижче, на кожен елемент відводиться 5 знакомісць. Кількість невиведених елементів кожного рядка дорівнює N-i + 1. Таким чином загальна кількість прогалин одно 5 (N-i + 1).
Сам пошук мінімуму - це найлегша частина завдання. При виведенні елементів, розташованих нижче побічної діагоналі, їх заодно можна перевіряти, чи не менше вони вже знайденого мінімуму.
Програма на мові Паскаль: