3434：【2024年5月】5级算法等考第3题 跳马
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
有个大小为n×m的网格棋盘，左上角位置是第1行、第1列，马在格子中可以朝八个方位走动（如下图箭头所指方位）。棋盘上还有若干只狮子，这些格子不能落脚。请计算马到达目标点（绿色）所需最少的步数。
## Input Format
第一行包含3个整数n，m，k，分别表示棋盘的行数、列数和狮子的数量。
第二行包含4个整数，r1，c1表示马的起始行列坐标，r2，c2表示目标格子的行列坐标。
接下来有k行，每一行包含2个整数 u，v，表示一只狮子的行列坐标。
以上输入中，同一行相邻两个整数之间以一个空格隔开。
数据范围
测试点1~10：5≤n,m≤100，0≤k≤100，1≤r1,r2,u≤n，1≤c1,c2,v≤m。
## Output Format
一个整数，表示马到达目标格子所需最少的步数，如果无法到达，则输出-1。
```input1
8 8 2
3 4 8 5
4 4
6 3
```
```output1
4
```