{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"应队成为ACM选手后,想去放松放松,所以应队拉阿周一起去参加了一场自行车游戏,而这个游戏的规则很简单。详细规则如下:\n\n* 开始时,应队位于起点位置\n* 应队的运动仅限于在水平和竖直方向上移动,不允许斜线移动的情况。\n* 当应队处于静止的时候,他可以向任意方向移动,但要保证该方向上没有障碍物。\n* 一旦应队开始移动后,他就不会停止,直到遇到以下情况:\n * 当应队遇到障碍物时,他将停在障碍物前面,同时障碍物将消失,此时他可以重新选择方向。\n * 当应队的运动范围超出地图时,此时游戏结束。\n * 当应队到达终点时,应队成功停在终点,游戏结束。\n * 停下的次数不能超过10次,否则游戏结束。\n\n\n应队不想输给同行的阿周,请你帮帮他。\n\n例图:\n\n6 6\n\n1 0 0 2 1 0\n\n1 1 0 0 0 0\n\n0 0 0 0 0 3\n\n0 0 0 0 0 0\n\n1 0 0 0 0 1\n\n0 1 1 1 1 1\n\n该图代表表示一个6列6行的地图,其中地图的数字表示的相应的状态。\n\n* 0表示可移动区域\n* 1表示障碍物区域\n* 2表示起点\n* 3表示终点\n\n### 输入\n\n本题有多组输入样例,数据组的数量不超过100。\n\n每个数据集如下展示:\n\n第1行输入w(2 \u003c\u003d w \u003c\u003d 20), h(1 \u003c\u003d h \u003c\u003d 20),分别代表列和行,当输入w \u003d 0 和 h \u003d 0 时,代表输入结束。\n\n接下来h行为游戏地图的详细信息。\n\n### 输出\n\n对于每一个数据,输出从起点到终点自行车停下的最小次数,如果不能到达,输出-1。每个行不应该有这个数字以外的任何字符。\n"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e2 1\n3 2\n6 6\n1 0 0 2 1 0\n1 1 0 0 0 0\n0 0 0 0 0 3\n0 0 0 0 0 0\n1 0 0 0 0 1\n0 1 1 1 1 1\n6 1\n1 1 2 1 1 3\n6 1\n1 0 2 1 1 3\n12 1\n2 0 1 1 1 1 1 1 1 1 1 3\n13 1\n2 0 1 1 1 1 1 1 1 1 1 1 3\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e1\n4\n-1\n4\n10\n-1\u003c/pre\u003e"}}]}