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