Skip to content

UVa 439

Alex Wind edited this page Sep 16, 2013 · 1 revision

Knight Moves

from Volume 2. Data Structures :: Graphs

Description

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

Solution

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

Clone this wiki locally