← 返回题目列表

Codeforces · 60/B

B. 串行时间!

中文机器翻译题面 查看原题

麦片盖伊的朋友连环盖伊喜欢看肥皂剧。一集就要开始了,他还没洗盘子呢。但他决定至少把水放到水龙头下装满水。板可以用一个平行六面体 k × n × m 来表示,即有 k 层(第一层为上层),每一层都是一个 n × m 的矩形,其中有空心方块('.')和障碍物('#')。水只能出现在空的方块中。抽头位于第一层的方格(x,y)上方,保证该方格为空。每分钟就有一个立方单位的水落入盘子中。找出连环人应该在多少分钟内从肥皂剧中脱身并关掉水,以免盘子溢出。也就是说,你应该找到盘子绝对满的时刻,并且在下一个时刻将被满满。

注意:水充满了可触及的所有区域(参见示例 4)。水流经 1 × 1 × 1 立方体的面,沿 6 个方向流动。

输入

第一行包含三个数字 k、n、m (1 ≤ k、n、m ≤ 10),它们是盘子的尺寸。然后跟随由 n 行组成的 k 个矩形,每行包含 m 个字符“.”或“#”,按从上到下的顺序代表盘子的“层”。矩形由空线分隔(参见示例)。最后一行包含 x 和 y (1 ≤ x ≤ n, 1 ≤ y ≤ m),它们是抽头的坐标。 x 是行号,y 是列号。每层的行从左到右用1到n的整数编号,每层的列从上到下用1到m的整数编号。

输出

答案应包含一个数字,显示盘子将在多少分钟内被填满。

示例

输入 #1

1 1 1
.
1 1

输出 #1

1

输入 #2

2 1 1
.
#
1 1

输出 #2

1

输入 #3

2 2 2
.#
##
..
..
1 1

输出 #3

5

输入#4

3 2 2
#.
##
#.
.#
..
..
1 2

输出#4

7

输入 #5

3 3 3
.#.
###
##.
.##
###
##.
...
...
...
1 1

输出 #5

13