A30933.【算法】Gold King勇闯八卦图4

题目描述

    Gold King的鸡血完全被激发出来，上次知道的那条最短路线被冰封了，这次想把所有最短路线输出显示。于是Gold King来到了八卦图入口，得知八卦图的规模n行m列，由0构成的可以走的路，由1构成的墙壁，可以沿下右上左四个方向移动。试着根据给定的入口和出口，输出Gold King走出八卦图的最短路径步数和所有最短路线。

输入格式

  第二行输入两个整数n和m，表示规模n行m列。 接下来输入八卦图信息。0表示路，1表示墙壁，2表示入口，3表示出口。

输出格式

输入输出样例

• 输入#1

  复制

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

  输出#1

  复制

  <9>- 1:0,0-->1,0-->2,0-->3,0-->4,0-->4,1-->4,2-->4,3-->4,4
  <9>- 2:0,0-->1,0-->2,0-->2,1-->2,2-->2,3-->2,4-->3,4-->4,4
  <9>- 3:0,0-->0,1-->0,2-->1,2-->2,2-->2,3-->2,4-->3,4-->4,4
  <9>- 4:0,0-->0,1-->0,2-->0,3-->0,4-->1,4-->2,4-->3,4-->4,4
  <11>- 1:0,0-->0,1-->1,1-->2,1-->2,0-->3,0-->4,0-->4,1-->4,2-->4,3-->4,4
  <11>- 2:0,0-->0,1-->0,2-->0,3-->0,4-->1,4-->2,4-->2,3-->3,3-->4,3-->4,4
  

说明/提示

  Gold King从起点出发已经有一步了。