题目描述

小方学长是acm校队中的一个车手，有一天小方的车丢在了一个5*5的迷宫中，你现在需要帮助小方同学找到他的车在迷宫中， 但是小方学长比较懒，你不仅要帮助小方学长找到他的车， 还要写一个程序来帮助小方学长来算出最短距离 ，请你编写一个程序来帮助小方学长 ，在迷宫中0代表可以通过，1代表不能通过。

输入格式

每组测试数据 先给出一个5*5的迷宫， 后面先跟一个数字代表有几组位置 后跟n组四个数字代表小方学长的初始位置和小方学长的车的位置。 每两个迷宫之间跟一个空行

输出格式

输出小方学长找到车的最短距离

0 0 0 0 0
1 0 1 0 1
1 0 1 0 1
0 0 0 0 1
1 0 0 0 0
5
3 2 5 2
3 2 5 5
4 1 1 1
1 1 5 5
5 2 4 3

2
5
5
8
2

提示

物联1802赵郑重