Главная диагональ сверху-вниз слева-направо, побочная наоборот.
[ a11 a12 a13 a14]
[ a21 a22 a23 a24]
[ a31 a32 a33 a34]
[ a41 a42 a43 a44]
Главная a11 a22 a33 a44, побочная a14 a23 a32 a41, параллельные побочной - диагональные ряды - это то что тебе надо. берешь их элементы и суммируешь модули элементов. Например здесь 6 рядов, параллельных побочной и 6 рядов параллельных главной. Но это задание из высшей математики.
Вобщем - первый ряд (|a| - будет модулем), тогда
1 ряд sum1 = |a13| + |a22| +|a31|
2 ряд sum2 = |a12| + |a21|
2 ряд sum3 = |a11|
4 ряд sum4 = |a24| + |a33| +|a42|
5 ряд sum5 = |a34| + |a43|
6 ряд sum6 = |a44|
result = min(ряд1, ряд2 ...)
Посмортри - на сходства - можно формулы вывести.
Это для квадартной матрицы, для неквадратной будет тоже самое, главное правильно выделить диагональ, правда, не помню - с какого элемента начинается побочная, с нижнего или с верхнего угла, чтобы правильно выделить побочную диагональ, не обессудте
Диагональ считается с угла и заканчивается, пока она не упрется в стенку матрицы (по японски - но понятно)