洛谷p1443-馬的遍歷(bfs)

題目概述 有一個n*m的棋盤(1<n,m<=400)，在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步？ios 輸出格式 一個n*m的矩陣，表明馬到達某個點最少要走幾步（左對齊，寬5格，不能到達則輸出-1）web 題目分析 難度界定：普及/提升- 默認這是一箇中國象棋的棋盤，馬走「日」，即馬在棋盤上可以走的位置有八個，根據廣度優先搜索的思想，從第一個點（即馬的座標）開始，搜索馬可

>>阅读原文<<