-->
当前位置:首页 > 题库 > 正文内容

编程题:迷宫探路

Luz3年前 (2022-03-13)题库1084
本题目要求读入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








答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。