矩阵中最长路径1

Question

给出一个二维布尔矩阵，我们可以在其中沿所有8个方向行进，我们如何找到最大长度 在其中的路径1。找到1的最大区域很容易，但是我想在其中找到1的最大路径。 曾经访问过的路径不应再次访问。 朝任何方向移动都算是迈出的一步。 例如：

1 1 0 1 0
0 0 1 0 0
0 0 1 0 1
1 1 0 0 1
0 1 0 1 1

此处最大的区域是8，但最长的路径是6。 我们将如何做？

Answer 1

根据您的矩阵构建无向图：每个“ 1”像元都是一个节点，并且每对相邻的“ 1”像元之间都有一条边。

现在在图形中找到longest path。