s02183. 棋子挪位 未做

一个 $n\times m$ 的棋盘上放着 $k$ 枚相同的棋子（各占一格，其余为空）。每回合把一枚棋子向上下左右移动一格到空位（不能移出棋盘）。给定初始占据的格子集合与目标占据的格子集合（两集合大小相同），求最少回合数；若无法做到输出 $-1$。

第一行三个整数 $n,m,k$。接下来 $k$ 行，每行两个整数（初始占据的格子）。再接下来 $k$ 行，每行两个整数（目标占据的格子）。

一行一个整数，最少回合数；无法做到输出 -1。

• 对于 30% 的数据：$n\times m\le 9$
• 对于 60% 的数据：$n\times m\le 16$
• 对于 100% 的数据：$n\times m\le 25$，$k\le 5$