迷宫游戏5
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
正所谓,“怕什么真理无穷,进一寸,有一寸的欢喜”
现在你已不满足于判断一个点能否走到另一个点了。
你希望知道从一个点到另一个点,用T秒的时间有多少种方式。
Format
Input
第1行: 3个用空格隔开的整数:N,M,T
第2..N+1行: 第i+1行为M个连续的字符,描述了迷宫第i行各点的情况,
保证字符是'.'和''中的一个,'.'表示可通过的点,''表示不可走的点
第N+2行: 4个用空格隔开的整数:R1,C1,R2,以及C2
Output
- 第1行: 输出S,含义如题中所述
Samples
input1
4 5 6
...*.
...*.
.....
.....
1 3 1 5
output1
1