问题2012--走迷宫3

2012: 走迷宫3

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 18提交: 19统计

题目描述

给定一个N*M方格的迷宫，每个方格最多经过一次，且迷宫里有T处障碍，障碍处不可通过。在迷宫中有上下左右 4 种移动方式，每次只能移动一个方格的距离。数据保证起点上没有障碍。给定起点坐标和终点坐标，问: 有多少种从起点坐标到终点坐标的行走方案。

输入

第一行有三个整数：N，M，T。N 为行数，M 为列数，T 为障碍总数。(1<=N,M<=5, T<=24)
第二行有起点坐标SX,SY和终点坐标 FX,FY。
接下来T行，每行为障碍点的坐标。

输出

从起点到终点的行走方案总数。

样例输入 Copy 

5 3 2
1 1 5 3
2 2
4 2

样例输出 Copy 

4

来源/分类

深度优先搜索 
提交讨论版