Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. Программа должна находить решение для любых матриц .

Doalse, это же алгоритм, причем тут Си?

DominaN, мне нужно сделать это в СИ, поэтому и кинул в эту тему. Просто разместите варианты ответа тут, если они есть.

На этом форуме мы руководствуемся идеей объединения многих маленьких тем близких по содержанию в одну. К сожалению, эту тему придётся закрыть, но вы можете написать сюда (Алгоритмизация) или сюда (C / C++).

Касательно задачи — допустим, размер у матрицы . Тогда количество диагоналей считается по формуле: , в этом нетрудно убедиться самому.

Сначала нужно обойти все диагонали: главную и выше, затем ниже главной.

Главную и выше легко: цикл по от до , и внутренний цикл по строкам. Аналогичным образом решается и движение по диагоналям ниже главной.