0
已解决
新手天翼
1401 迷宫
题目描述 Description
给定一个N*M方格的迷宫，并且迷宫里有T处放置有障碍，不可通过有障碍的地方。
给定起点坐标和终点坐标，每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。
在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。
输入描述 Input Description
第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。
输出描述 Output Description
给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。
样例输入 Sample Input
2 2 1
1 1 2 2
1 2
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
1≤N,M≤5
数据来源 Source
深度搜索只要思路，不要代码！
在今晚前采纳最完整的答案！
0
已采纳
中级光能
0
新手天翼
我也不会
0
新手启示者
123231312
0
中级守护
不会
0
新手天翼
有人回答吗
