1110: Robot

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：32 Solved：9

Description

机器人运动协会正在当地商店使用机器人运输不同的物品。机器人被限制在一个N*M的矩形中运动，并且部分区域存在一些障碍物，机器人不能在障碍物上停留，也不能穿越障碍物。每次的操作分为以下两类：

①向前走：走1步、2步或者3步

②转向：向左转90度，或者向右转90度

你作为机器人的操作员，希望知道从起点到目的地最少的操作步数

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行，两个整数N和M  1<=n,m<=50

接下来N行，每行M个数字，0或者1，如果是0表示没有障碍物；如果是1表示有障碍物。

接下来一行3个数SX, SY,D   表示起点的行号和列号,D表示机器人的初始方向（0表示向上（x-1），1表示向右（y+1），2表示向下（x+1），3表示向左（y-1））

接下来一行2个数TX,TY 表示终点的行号和列号

行号和列好均从0开始

Output

一个数，如果能到达终点，则输出最小操作步数，如果不能输出-1

Sample Input Copy 

3 3
0 0 0
0 1 0
0 0 0
0 0 1
2 2

Sample Output Copy 

3

Source/Category