L2-048 寻宝图

L2-048寻宝图

看到题干先笑一下

然后就得哭了

很显然的BFS，就跟acwing的走迷宫一样。但是数据量很大，使用二维数组必爆

解题思路

这里需要用一维数组，并且映射到二维数组上。补充：假如一个矩阵是n×m的，对于一个二维数组a[i][j] , 这里的i,j就是它的横纵坐标，这是我们BFS需要的，它在一维数组中的下标为i*m + j，实际上就是求它是一维数组中的第几个（下标从0开始）。