Problem9921--立方体

9921: 立方体

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给定一个 $k×n×m$ 的长方体,即它共有 $k$ 层,每层都由 $n×m$ 个 $1×1×1$ 的小立方体组成。
层从高到低依次编号为 $1\sim k$,每一层的行从上到下依次编号为 $1\sim n$,每一层的列从左到右依次编号为 $1\sim m$。
第 $i$ 层第 $j$ 行第 $q$ 列的小立方体表示为 $(i,j,q)$。
每个小立方体,要么是空的(用 . 表示),要么包含障碍物(用 # 表示)。
初始时,你位于 $(1,x,y)$,保证该立方体是空的。
当你位于一个空立方体时,你可以沿前后上下左右六个方向自由移动至相邻立方体中,但是不能移动至长方体外,也不能移动至有障碍物的立方体中。
请你计算,你最多可以到达多少个空立方体?
注意,计数时初始立方体也要计算在内,同一立方体可以进入多次。

Input

第一行包含三个整数 $k,n,m$。
随后包含 $k$ 个 $n$ 行 $m$ 列的字符矩阵,其中第 $i$ 个字符矩阵中的第 $j$ 行第 $q$ 列的字符表示立方体 $(i,j,q)$ 的具体状态,如果为 . 则表示该立方体是空的,如果为 # 则表示该立方体包含障碍物。
每个字符矩阵的上方和下方都有且仅有一个空行,用来将矩阵隔开(具体可参照样例)。
最后一行包含两个整数 $x,y$,你的初始位置即为 $(1,x,y)$。

Output

一个整数,表示最多可以到达的空立方体数量。

Constraints

前 5 个测试点满足 $1≤k,n,m≤3$。
所有测试点满足 $1≤k,n,m≤10,\ 1≤x≤n,\ 1≤y≤m$。

Sample 1 Input

1 1 1

.

1 1

Sample 1 Output

1

Sample 2 Input

2 1 1

.

#

1 1

Sample 2 Output

1

Sample 3 Input

2 2 2

.#
##

..
..

1 1

Sample 3 Output

5

3 2 2

#.
##

#.
.#

..
..

1 2

7

Sample 4 Input

3 3 3

.#.
###
##.

.##
###
##.

...
...
...

1 1

Sample 4 Output

13

Source/Category