在地图中深度优先遍历判断两个点是否连通

最新推荐文章于 2025-02-10 15:49:05 发布

原创最新推荐文章于 2025-02-10 15:49:05 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

该代码实现了一个用于判断二维网格地图中两点是否连通的递归算法。输入参数包括起始和结束节点的楼层及位置，以及地图配置。通过遍历相邻节点并检查是否可通行，递归地探索连通性。若起点和终点相同或找到一条连通路径，则返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// <summary>
/// 判断两个点是否连通
/// </summary>
/// <param name="floor1">起始节点层数</param>
/// <param name="number1">结束节点在一层中的位置</param>
/// <param name="floor2">结束节点层数</param>
/// <param name="number2">结束节点在一层中的位置</param>
/// <param name="map">网格地图</param>
/// <returns>是否连通</returns>
private static Boolean IsTwoPointConnected(Int32 floor1, Int32 number1, Int32 floor2, Int32 number2, Dictionary<String, SmallgameExploreTypeConfig> map, HashSet<String> IsVisitedPoint)
{
if (floor1 == floor2 && number1 == number2)
{
return true;
}
var xOffset = new Int32[] { 0, 1, 0, -1 };
var yOffset = new Int32[] { 1, 0, -1, 0 };

for (int i = 0; i < 4; i++)
{
var point = GetKey(floor1 + xOffset[i], number1 + yOffset[i]);
if (map.ContainsKey(point) && !IsVisitedPoint.Contains(point) && map[point].IsPass == true)
{
IsVisitedPoint.Add(point);
if (IsTwoPointConnected(floor1 + xOffset[i], number1 + yOffset[i], floor2, number2, map, IsVisitedPoint))
{
return true;
}
}
}

return false;
}