• [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
  • 操作

显示春菜