0
已解决
资深守护
题目描述 Description
小王设计了一个9行9列的迷宫：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,0,0,0,1
1,1,1,1,1,1,1,1,1
0表示道路，1表示墙。
现在输入一个坐标作为起点，再如输入一个坐标作为宝贝的存放位置，问现在由你从起点出发，最少经过多少步可以寻的宝贝
输入描述 Input Description
第一行输入一个整数n（0<n<=100），表示有n组测试数据;
随后n行,每行有四个整数a,b,c,d（0<=a,b,c,d<=8）分别表示起点的行、列，宝贝的行、列。
输出描述 Output Description
输出最少走几步。
