我在开始编程作业时遇到了一些麻烦。我有一个矩阵，大小为 NXN，全为零。
我需要创建并检查可以在此矩阵上绘制的所有“形状”。形状是从 N,0 点开始的“线” - 线可以首先向上或向右（如果 Mat[5][5] = 1，则下一个 1 将在 [5][6 ] 或 [4][5] 中）。从称为决策点的 cretin 点开始，该线只能向右或向下移动，直到再次到达第 N 行并且该线结束。
我需要检查给定矩阵中一行的所有选项并执行一些计算（这是简单的部分）并从所有选项中返回最大值。我的问题是我不知道如何获得所有选项。它可能应该是某种递归，它在过程的每个点都给了我一个从下/上/右构建的矩阵，但我真的坚持下去。
有人有什么想法吗？