У меня возникли проблемы, связанные с программированием. У меня есть матрица размером NXN со всеми нулями.Построение фигур в матрице - java
Мне нужно создать и проверить все «фигуры», которые можно нарисовать на этой матрице. форма - это «линия» из тех, которые начинаются с точки N, 0 - линия может сначала идти вверх или вправо (если Mat [5] [5] = 1, чем следующий 1 будет в [5] [ 6] или в [4] [5]). из точки кретина, называемой точкой принятия решения, линия может идти только по правому или вниз, пока она не вернется в строку N снова, и линия закончится.
Мне нужно пройти ВСЕ опции для строки в заданной матрице и выполнить некоторые вычисления (что является легкой частью) и вернуть максимум из всех них. моя проблема в том, что я не знаю, как я могу получить все варианты. Вероятно, это должна быть какая-то рекурсия, которая в каждой точке процесса дает мне матрицу, построенную либо из набора/вверх/вправо, но с ним действительно застрял.
У кого-нибудь есть идеи?