weixin_41054556的博客

最近笔试经常遇到路径搜索的问题，可是每一次都不知道如何去写，决定整理一下。其实都是用bfs解决的。最简单的迷宫类问题就是输入一个m*n的矩阵，其中0代表可走的路，1代表障碍物，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。先来看第一题题目描述：假设以一个nm的矩阵作为棋盘，每个棋位对应一个二维坐标 (x, y)。你有一颗棋子位于左上起点(0, 0)，现在需要将其...