2016年7月29日

骑士问题(knight)

摘要: 骑士问题(knight) 题目描述 在一个标准8×8的国际象棋棋盘上,棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1~8这8 阅读全文

posted @ 2016-07-29 10:47 acmtime 阅读(1040) 评论(0) 推荐(0) 编辑

导航