UVa 439 - WinDaLex/Programming GitHub Wiki

Knight Moves

from Volume 2. Data Structures :: Graphs

Description

下国际象棋，输入棋盘上的两个格子的坐标，输出马从一点走到另一点的最少步数。

Solution

经典的 BFS 题目，注意马不可以走到棋盘外（边界条件的判断）。