棋盘游戏 - 题目详情

题目描述

小童在玩一个 $n×n$ 的棋盘游戏，他除了自己的将棋，只剩下了一枚在 $(sx,sy)$ 位置的棋子。请你计算这枚棋子，最少用几步到达对方帅棋的位置。注意：如图所示，棋子每次移动有 $8$ 个方向可供选择。 1e3d6ee8109c473c8f91af561cecc611

第一行一个整数 $n$ ，表示棋盘的规模。下面是一个 $n×n$ 的矩阵， $0$ 表示可以通过， $1$ 表示无法通过， $#$ 表示对方帅棋。最后一行两个整数 $sx，sy$ 。

如果棋子能移动到对方帅棋，输出最少的步数；不能则输出 $-1$ 。