DFS04 恰好 K 步到终点

题目描述

在一个 N×M 迷宫中，从起点出发，每次上下左右移动一格，不能经过障碍，同一格在一条路径中最多经过一次。问：恰好走 K 步到达终点的方案数。

输入格式

第一行：N M T SX SY FX FY K。 接下来 T 行是障碍坐标。

输出格式

输出方案数。

数据范围

1<=N,M<=5，0<=K<=24。