最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AB: L12-3 广度优先遍历 - 练习5

    正文概述 网友投稿   2026-01-22 15:59:57  

    题目描述

    小机器人使用量子分析得到了迷宫的地图,地图是一个n行n列的二维数组,点表示可以走的地方,#号表示不能走的墙,小队需要从左上角走到右下角,他们只能移动到上下左右四个方向之一的相邻格点上,问小队能否办到,如果起点或者终点有一个不能通行(为#),则也看成无法办到。

    输入

    第一行为一个整数,n,表示地图是n行n列的。(1 ≤ n ≤ 5) 接下来为n行,每行为n个字符串,即地图对应的字符二维数组。

    输出

    输出一行,一个字符串,Yes或No,分别表示能从左上角走到右下角或不能。

    样例输入

    5
    .....
    ###.#
    ..#..
    ###..
    ...#.

    样例输出

    Yes
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AB: L12-3 广度优先遍历 - 练习5