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