#P2033. Serial Time!

Serial Time!

题目描述

给出一个长为 nn,宽为 mm,高为 kk 的长方体,每个位置都有一个字符,. 表示空位,# 表示障碍,现在在最上一层的某一个空位有一个水龙头,水一次可以向前后左右上下移动(这很不科学),求要多少次使得整个长方体充满水(不包括障碍)。

值得提醒的是,一次只能向一个方向移动,而不是同时向六个方向移动。

输入格式

第一行三个整数 k,n,mk,n,m1k,n,m101\le k,n,m\le 10

接下来 kkn×mn\times m 的字符矩阵,由 .# 组成,依次表示第 1k1\sim k 层的空位与障碍。

最后一行两个整数 x,yx,y,表示水龙头在第一层的坐标。

输出格式

输出一个整数表示答案。

1 1 1

.

1 1
1
2 1 1

.

#

1 1
1
2 2 2

.#
##

..
..

1 1
5
3 2 2

#.
##

#.
.#

..
..

1 2
7
3 3 3

.#.
###
##.

.##
###
##.

...
...
...

1 1
13