• [1755] 迷宫

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 这里有一个迷宫。
    刚开始WC站在S点，要求他走到T点，求最小步数。
    迷宫由一下元素组成：
    +：迷宫柱子
    ---：隔断上下的墙，
    |：隔断左右的墙，
    S：起点，
    T：终点。
    迷宫保证只有一个S点，一个T点，且四周均被墙所包围。
    玩家只能在迷宫内（空格的地方）行走，且不能穿过隔断墙。
    玩家只有上下左右四个方向。
  • 输入
  • 第一行一个T，表示有T组数据。 
    对于每组数据，第一行为两个整数，n和m（1<=n,m<=10） 
    接下来是迷宫，共有（2*n+1）行，（4*m+1）列； 
  • 输出
  • 对于每组数据，输出一个整数表示走出迷宫的最小步数。 
    如果走不到T则输出-1. 
  • 样例输入
  • 1
10 10
+---+---+---+---+---+---+---+---+---+
| S                                 |
+   +   +---+   +   +   +   +   +   +
|           |       |               |
+   +   +   +   +   +   +   +   +   +
|   |       |               |       |
+   +---+   +---+---+   +   +   +---+
|       |   |           |       |   |
+   +   +   +   +---+---+---+---+---+
|           |   |       |   |   |   |
+---+   +   +---+   +   +   +   +---+
|   |   |           |   |       |   |
+   +---+---+---+---+   +---+   +   +
|   |                               |
+   +   +   +   +   +   +---+   +   +
|                               |   |
+---+   +   +   +   +   +   +   +   +
|   |           |   |       |       |
+   +---+   +   +   +   +   +   +   +
|   |                             T |
+---+---+---+---+---+---+---+---+---+
  • 样例输出
  • 19
  • 提示
  • 无
  • 来源
  • Good Bye 8102
by the chy
  • 操作

显示春菜