C++信息学奥赛一本通1215题解

1215迷宫时间限制1000ms内存限制65536KB提交数50593通过数15724题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫迷宫可以看成是由n×n的格点组成每个格点只有2种状态.和前者表示可以通行后者表示不能通行.同时当Extense处在某个格点时他只能移动到东南西北或者说上下左右四个方向之一的相邻格点上Extense想要从点A走到点B问在不走出迷宫的情况下能不能办到.如果起点或者终点有一个不能通行为则看成无法办到.输入第1行是测试数据的组数k后面跟着k组输入.每组测试数据的第1行是一个正整数n1≤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.输入样例23.