一张西蜀地图被分为n×m个方格,任意方格要么是平地要么是高山。平地可以通过,高山则不能。一队驴友从方格(x1,y1)出发,至少需要转几次弯才能到达目的地(x2,y2)?如到不了输出-1
输入格式
第1行:n m
第2至n+1行:整个地图地形描述(0,空地;1,高山),
……
第n+2行:x1 y1 x2 y2 (起点、终点坐标)
输出格式
一个整数(最小转弯次数)
输入输出样例
输入样例#1:
5 7
1 0 0 0 0 1 0
0 0 1 0 1 0 0
0 0 0 0 1 0 1
0 1 1 0 0 0 0
0 0 0 0 1 1 0
1 3 1 7
输出样例#1:
5