#1121. 逃走路径
逃走路径
题目描述:
观音有一件法宝,叫做传送门,我们可以通过这件法宝从妖怪洞穴出去, 为了保密,观音把这件法宝放在了一个妖怪洞穴,我们只要找到那个洞穴就可以出 去了。观音已经把放法宝洞穴的坐标告诉我了,我们需要编程确定一下是否能到达 那个洞穴,并找到所有逃生路径。 唐老大:空空,听紧箍咒和编程你选一个吧。 空空:你…(吐血三升),你把样例先告诉我。
输入格式:
第一行包含一个正整数 N(1<n<30)表示迷宫的长和宽,下面 N 行,每行有 N 个数字,其中 1 表示可以走,0 表示死路。接下来两行分别表示悟空和师傅所在 洞穴坐标和传送门所在洞穴坐标。
输出格式:
如果悟空他们位置与传送门位置一致输出YES,如果存在多条可以成功走到传送门空间的路径输出所有逃生路径(不需要输出YES),否则就输 出 NO
样例:
5
1 0 0 1 0
1 1 1 1 1
1 0 1 0 0
1 0 1 1 1
0 1 0 1 0
4 4
2 1
(4,4)->(4,3)->(3,3)->(2,3)->(2,2)->(2,1)
##提示 查询方向顺序为上右下左