编程题:迷宫探路
本题目要求读入2个整数A和B,表示A行B列的迷宫,迷宫中有障碍点。给定起始点和终止点,要求从起始点到终止点的最小步数。
### 输入格式:
输入n组如下的数:
输入2个整数A和B,表示A行B列的迷宫,然后输入一个整数C,表示障碍点数,再依次输入C个障碍点的坐标(x,y),最后输入起始点和终止点的坐标(xs,ys)和(xe,ye)。
### 输出格式:
针对每组数,输出从起始点到终止点的最小步数。若无法达到,则输出“Not arrive”。
### 输入样例:
在这里给出一组输入。例如:
in
2
5 5
3
0 2
3 4
1 1
0 1
4 4
3 3
2
0 1
1 2
0 0
2 2
### 输出样例:
在这里给出相应的输出。例如:
out
9
4
答案:若无答案欢迎评论
### 输入格式:
输入n组如下的数:
输入2个整数A和B,表示A行B列的迷宫,然后输入一个整数C,表示障碍点数,再依次输入C个障碍点的坐标(x,y),最后输入起始点和终止点的坐标(xs,ys)和(xe,ye)。
### 输出格式:
针对每组数,输出从起始点到终止点的最小步数。若无法达到,则输出“Not arrive”。
### 输入样例:
在这里给出一组输入。例如:
in
2
5 5
3
0 2
3 4
1 1
0 1
4 4
3 3
2
0 1
1 2
0 0
2 2
### 输出样例:
在这里给出相应的输出。例如:
out
9
4
答案:若无答案欢迎评论