P1238 走迷宫
题目描述
有一个 $m\times n$ 格的迷宫(表示有 $m$ 行、$n$ 列),其中有可走的也有不可走的,如果用 $1$ 表示可以走,$0$ 表示不可以走,文件读入这 $m\times n$ 个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用 $-1$ 表示无路)。
优先顺序:左上右下。**数据保证随机生成。**
输入格式
第一行是两个数 $m,n(1
输出格式
所有可行的路径,描述一个点时用 $(x,y)$ 的形式,除开始点外,其他的都要用 `->` 表示方向。
如果没有一条可行的路则输出 $-1$。
说明/提示
数据保证随机生成。事实上,如果 $n=m=14$ 且每个位置都是 $1$ 的话,有 $69450664761521361664274701548907358996488$ 种路径。