矩阵中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。