#JXGQ21017. 迷宫出口
迷宫出口
题目背景
强哥是个喜欢挑战的探险家,今天他来到了一个神秘的 数字迷宫。这个迷宫由 n × n 的方格组成,每个方格要么是 安全区(0),要么是 陷阱(1)。强哥只能 上下左右 移动,而且不能踩到陷阱,否则就会掉进深渊!
强哥现在站在 起点 A(ha, la),他想要到达 终点 B(hb, lb)。但是,如果起点或终点本身就是陷阱,那强哥连尝试的机会都没有,直接宣告失败!
你能帮强哥判断一下,他能不能安全地从 A 走到 B 吗?
输入格式
- 第 1 行:一个整数 n (1 ≤ n ≤ 100),表示迷宫的大小。
- 接下来 n 行:每行 n 个数字(0 或 1),表示迷宫的布局(0 可走,1 不可走)。
- 最后 1 行:四个整数 ha, la, hb, lb,分别表示起点和终点的行、列坐标(行和列从 1 开始编号)。
输出格式
- 如果强哥能安全到达终点,输出 "YES";
- 如果起点或终点是陷阱,或者无法到达终点,输出 "NO"。
样例输入
3
0 1 1
0 0 1
1 0 0
1 1 3 3
样例输出
YES