洛谷p1443-马的遍历(bfs)

题目概述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步？ios 输出格式 一个n*m的矩阵，表明马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）web 题目分析 难度界定：普及/提升- 默认这是一个中国象棋的棋盘，马走“日”，即马在棋盘上可以走的位置有八个，根据广度优先搜索的思想，从第一个点（即马的坐标）开始，搜索马可

>>阅读原文<<