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