heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P2324」「SCOI2005」骑士精神 | Heartlessly's Blog #119

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p2324/

Description在一个 $5 \times 5$ 的棋盘上有白色和黑色的骑士各 $12$ 个,以及一个空位(每个骑士都可以移动到和它横坐标相差 $2$,纵坐标相差 $1$ 或横坐标相差 $1$,纵坐标相差 $2$ 的空位上)。给定初始棋盘,求出至少移动多少次能得到目标棋盘(如下图)。如果 $15$ 步以内不能得到,输出 $-1$ 。