P1238 走迷宫

题目描述

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

输入格式

输出格式

说明/提示

数据保证随机生成。事实上,如果 $n=m=14$ 且每个位置都是 $1$ 的话,有 $69450664761521361664274701548907358996488$ 种路径。