Я пытаюсь решить проблему интервью
В промежутке я получил стадию, где у меня есть матрица, подобная приведенной ниже
1 0 0 0 1 0
0 1 1 0 1 0
0 1 0 0 0 0
1 0 1 1 0 1
0 0 0 0 0 0
1 1 0 1 0 1
Я хочу выяснить, какая диагональ (слева направо - сверху вниз) складывает максимум
и те должны быть последовательными
и самое большее указанное число 0 может быть между ними
Например: если задано число 1
можно выбрать главную диагональ
стало 1 1 '1' 1
третий ноль заменяется на 1, потому что данное число равно 1, поэтому сумма становится 4
если дано 2
главная диагональ becom 1 1 '1' 1 '1' 1
итого сумма становится 6
Кто-нибудь есть какие-либо предложения по реализации этого?