2127. 【GDOI2003】骑士问题 (Standard IO)
Description 在一个标准8*8的国际象棋棋盘上,棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 标准的8*8的国际象棋中每一个格子可以用唯一的编号确定。行用1-8这8个数字依次表示,列用’a’-’h’这8个字母依次表示。例如左下图的骑士所在位置(图中有n的格子)的编号为“...
原创
2018-07-10 07:02:24 ·
313 阅读 ·
0 评论