• 2906 森林迷宫

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 443 | 通过数 : 156

    题目描述

    一天Luna在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态:^  # ;前者表示可以通行后者表示不能通行。当Luna处在某个格点时,她只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Luna想要从起点A走到终点B(中途不能走出迷宫)。如果起点或者终点有一个不能通行(#),则当做无法通行。


    输入要求

    第1行是测试数据的组数k,后面跟着k组输入。
    每组测试数据的第1行是一个正整数n (1 <= n <= 100),表示迷宫的规模是n * n的。
    接下来是一个n * n的矩阵,矩阵中的元素为 . 或者 #。
    再接下来一行是4个整数ar,ac,br,bc。表示A处在第ar行,第ac列,B处在第br行, 第bc列。注意坐标ar,ac,br,bc全部是从0开始计数的

    输出要求

    YES或NO

    输入样例

    2
    3
    ^##
    ^^#
    #^^
    0 0 2 2
    5
    ^^^^^
    ###^#
    ^^#^^
    ###^^
    ^^^#^
    0 0 4 0

    输出样例

    YES
    NO

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]