Problem:迷宫搜索再加强版

Problem:迷宫搜索再加强版

Description

正所谓，“怕什么真理无穷，进一寸，有一寸的欢喜”
现在你已不满足于判断一个点能否走到另一个点了。
你希望知道从一个点到另一个点，用T秒的时间有多少种方式。

Input

第1行: 3个用空格隔开的整数：N，M，T
第2…N+1行: 第i+1行为M个连续的字符，描述了迷宫第i行各点的情况，
保证字符是’.‘和’‘中的一个，’.‘表示可通过的点，’'表示不可走的点
第N+2行: 4个用空格隔开的整数：R1，C1，R2，以及C2

Output

第1行: 输出S，含义如题中所述

Sample Input

4 5 6

…*.

…*.

…

…

1 3 1 5

Sample Output

1
//用6秒从(1,3)走到(1,5)的方法只有一种

这道题花花的想法是运用bfs搜索，如果符合条件ans就++，听起来十分简单，其实也很简单 （假装），所以我们根据题目可以得到这需要一个三维数组，是不是很棒棒 ，网友：。。。.所