elysia_kevin的博客

原创 蓝桥题库——穿越雷区 BFS解决最短路径问题

之后再进行BFS，通过队列储存每个访问过的节点，然后分别对这个点进行4个方向的移动，并将这些点列入队列，对其临近的点访问完毕后，将其移出队列，在访问队列中其他节点。在该题目中，我们可以使用二维数组储存给出的图，由于'+'和'-'写起来有些麻烦，于是可以再设置一个二维数组，将'+'和'-'分别转录为1和0。已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。n个数据，可能是A，B，+，-中的某一个，中间用空格分开。