传统题 1000ms 256MiB

迷宫游戏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

BFS专题练习

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-9-24 20:09
结束于
2023-9-29 20:09
持续时间
120 小时
主持人
参赛人数
27