跳马问题pascal在n*n的棋盘上有一匹马在第x行第y列的格子上。棋盘上有些格子上有障碍物,马不能达到有障碍物的格子。

跳马问题pascal
在n*n的棋盘上有一匹马在第x行第y列的格子上。棋盘上有些格子上有障碍物,马不能达到有障碍物的格子。已知马在棋盘中的走法按“日“字8个方向可走,
问:哪些格子能到达,到达这些格子的最小步数是多少。
【输入:】
第一行:n(n<=100),x,y (马的开始位置)。
接下来n行为棋盘的描述:“-“为空格子,”+“表示该格子有障碍物。
【输出:】
n行,每行n个用空格隔开的数,表示马到达该格子的最少步数,如果无法到达则用-1表示。
greatwei 1年前 已收到1个回答 举报

goubaby 幼苗

共回答了18个问题采纳率:94.4% 举报

广搜就可以了、开一个队列,按题目的要求应该是不用滚动数组。

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com