最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 字符迷宫

    正文概述 陈老师   2026-01-20 15:32:07  

    题目描述

    一天小飞掉进了一个迷宫里面,小飞想逃出去,可怜的小飞连迷宫是否有能逃出去的路都不知道。

    看在小飞这么可怜的份上,就请聪明的你告诉他是否有可以逃出去的路。

    输入格式

    • 第一行输入两个整数 n 和 m,表示这是一个n×m 的迷宫。
    • 接下来的输入一个 n 行 m 列的迷宫。其中 'S' 表示小飞的位置,'*'表示墙,小飞无法通过,'.'表示路,小飞可以通过'.'移动,'T'表示迷宫的出口(小飞每次只能移动到四个与他相邻的位置——上,下,左,右)。

    输出格式

    • 输出一个字符串,如果小飞可以逃出迷宫输出"yes",否则输出"no"。
    3 4
    S**.
    ..*.
    ***T
    
    no
    
    3 4
    S**.
    ....
    ***T
    
    yes
    

    数据范围:

    • 对于100%的数据中,满足1≤n,m≤10;
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 字符迷宫