構造矩陣中的形狀 - java

Question

我遇到了一些麻煩，開始編程任務。 我有一個矩陣，大小NXN全零。

我需要創建並檢查所有可以在此矩陣上繪製的「形狀」。 一個形狀是從N，0點開始的線的一條線 - 線可以先向上或向右（如果Mat [5] [5] = 1，那麼下一個將會在[5] [ 6]或[4] [5]）。從一個叫做判定點的白癡點開始，線條只能向右或向下移動，直到它再次到達N行並且線條結束。

我需要遍歷給定矩陣中所有行的選項，並執行一些計算（這是簡單的部分），並返回它們中的最大值。 我的問題是，我不知道我怎麼能收到所有的選項。它可能應該是某種遞歸方式，在這個過程的每一點都給我一個從下拉/上/右構建的矩陣，但是我真的堅持了它。

有沒有人有任何想法？

Answer 1

[當你想要提示]使用Backtracking Algorithm。