Preparing NOJ

走迷宫

1000ms 65536K

Description:

一个网格迷宫由n行m列的单元格组成,每个单元格要么是空的(用0来表示),要么是障碍物(用1来表示)。你的任务是找出从起点到终点的最短步数。


Input:

第一行输入三个整数n,m(0<n,m<=100),k(k代表障碍物的数量),接下来的k行每行输入两个数x,y代表障碍物的位置(0<x,y<=m),最后两行分别输入迷宫的起点a,b和终点c,d

Output:

如果能够到达则输出最短步数,否则输出false。

Sample Input:

6 5 9
4 4
4 6
3 1
2 2
2 3
2 4
4 3
5 3
4 5
1 1
5 6

Sample Output:

12

Note:

undefined

本题由旧版NOJ导入,来源:BJ

Info

NOJ

Provider NOJ

Code NOJ2061

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet