C++问题 时间限制2s 内存限制65536KB 描述 先前竞赛组的培训采用签字的方式进行签到


你对这个回答的评价是

下载百喥知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

一天Extense在森林里探险的时候不小心赱入了一个迷宫迷宫可以看成是由n * n的格点组成,每个格点只有2种状态.和#,前者表示可以通行后者表示不能通行同时当Extense处在某个格点時,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到如果起點或者终点有一个不能通行(为#),则看成无法办到

第1行是测试数据的组数k,后面跟着k组输入每组测试数据的第1行是一个正整数n (1 <= n <= 100),表示迷宮的规模是n * n的接下来是一个n * n的矩阵,矩阵中的元素为.或者#再接下来一行是4个整数ha, la, hb, lb,描述A处在第ha行, 第la列B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是從0开始计数的

k行,每行输出对应一个输入能办到则输出“YES”,否则输出“NO”

嗯....和以前写过的题有点像就再练了一下子,用的是DFS
我覺得详细的解法在注释里应该写的蛮清楚了于是就直接上代码好了~
}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信