本文共 368 字，大约阅读时间需要 1 分钟。
代码展示了一个基于深度优先搜索（DFS）的路径计算方法，适用于网格环境中从起点到终点的最短路径寻找。
代码中定义了vis数组用于记录已经访问过的节点状态，map数组用于表示网格中哪些位置是墙壁或通行区域。通过递归调用dfs函数，从起点(sx, sy)开始，向四个方向（上、下、左、右）依次探索，直到到达终点(ex, ey)。路径长度通过cnt变量记录，当达到终点时，路径长度即为最短路径。
程序通过main函数实现，首先读取输入参数，初始化路径长度为100，调用dfs函数进行搜索，最后输出结果。每次输入后，ans会被重置为100，并根据实际搜索结果输出实际计算得到的最短路径长度。
代码的设计思路清晰，采用了典型的网格路径问题解决方案，通过DFS算法确保了找到最短路径的正确性，适用于较小规模的网格环境。
转载地址：http://uknfk.baihongyu.com/