Algorithm 路径算法：如何判断网格上从a到B到a的路径是否围绕任何东西？_Algorithm_Path_Graph Algorithm

Algorithm 路径算法：如何判断网格上从a到B到a的路径是否围绕任何东西？

algorithm path

Algorithm 路径算法：如何判断网格上从a到B到a的路径是否围绕任何东西？,algorithm,path,graph-algorithm,Algorithm,Path,Graph Algorithm,我需要弄清楚从A到B再回到A的路径是否绕着什么例如：这里的路径是appppba。它绕着一个X，所以结果是真的 XXXXXXXX XPPPXXXX XBXPXXXX XAPPXXXX XXXXXXXX 这里的路径是apppppba。它不会绕过任何X，所以结果是假的 XXXXXXXX XPPPXXXX XBPPXXXX XAPPXXXX XXXXXXXX 在网格周围添加额外的X平铺边框。从这些瓷砖中的一个开始，进行一次标记，将瓷砖标记为“围绕路径”。如果之后，所有瓷砖都被洪水填满或是道路的一

我需要弄清楚从A到B再回到A的路径是否绕着什么

例如：这里的路径是appppba。它绕着一个X，所以结果是真的

XXXXXXXX
XPPPXXXX
XBXPXXXX
XAPPXXXX
XXXXXXXX

这里的路径是apppppba。它不会绕过任何X，所以结果是假的

XXXXXXXX
XPPPXXXX
XBPPXXXX
XAPPXXXX
XXXXXXXX

在网格周围添加额外的

平铺边框。从这些瓷砖中的一个开始，进行一次标记，将瓷砖标记为“围绕路径”。如果之后，所有瓷砖都被洪水填满或是道路的一部分，则道路没有包围任何东西。（需要边界来处理路径将栅格一分为二的情况。或者，您可以在每个边磁贴处开始泛洪填充。）

在栅格周围添加额外的

磁贴边界。从这些瓷砖中的一个开始，进行一次标记，将瓷砖标记为“围绕路径”。如果之后，所有瓷砖都被洪水填满或是道路的一部分，则道路没有包围任何东西。（需要边界来处理路径将栅格一分为二的情况。或者，您可以在每个边磁贴处开始泛洪填充。）

在栅格周围添加额外的

磁贴边界。从这些瓷砖中的一个开始，进行一次标记，将瓷砖标记为“围绕路径”。如果之后，所有瓷砖都被洪水填满或是道路的一部分，则道路没有包围任何东西。（需要边界来处理路径将栅格一分为二的情况。或者，可以在每个边平铺处开始泛洪填充。）