第一行输入两个正整数 和 ,代表棋盘的大小。第二行输入一个正整数 ,代表兵的数量。接下来的 行,每行输入两个正整数 ,用来表示第 个兵的坐标。最后一行输入四个正整数 ,用来表示象的起始坐标和目的坐标。保证所有坐标两两不同。
如果象无法从 走到 ,则输出。否则输出从 走到 的最短步数。
3 3 1 2 2 1 1 3 3
-1
象眼被堵,该象动弹不得。
3 3 1 2 1 1 1 3 3
1
只需要一步则可从 (1,1) 走到 (3,3)。