1105. 走迷宫

【题目描述】

有一个$m\times n(1\leq m,n\leq 15)$格的迷宫(表示有$m$行、$n$列)，其中有可走的也有墙壁，如果用$1$表示可以走，$0$表示墙壁。现在请你找出所有从起点$(sx,sy)$到终点$(fx,sy)$的所有可行的路径，要求所走的路径中没有重复的点。如果不存在路径，则输出-1。

为了保证输出唯一，在迷宫中试探时要按照上左右下的顺序，保证起点上没有障碍。

【输入格式】

第一行是两个整数数$m,n$，表示迷宫大小。

接下来是$m$行$n$列由1和0组成的数据，表示迷宫。

最后两行是起始点坐标$(sx,sy)$和终点坐标$(fx,fy)$。

【输出格式】

所有可行的路径，描述一个点时用$(x,y)$的形式，除开始点外，其他的都要用->表示方向。

如果不存在路径，则输出-1

【样例输入】

5 6
1 0 0 1 0 1
1 1 1 1 1 1 
0 0 1 1 1 0
1 1 1 1 1 0
1 1 1 0 1 1
1 1
5 6

【样例输出】

(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)