#P2033. Serial Time!
Serial Time!
题目描述
给出一个长为 ,宽为 ,高为 的长方体,每个位置都有一个字符,.
表示空位,#
表示障碍,现在在最上一层的某一个空位有一个水龙头,水一次可以向前后左右上下移动(这很不科学),求要多少次使得整个长方体充满水(不包括障碍)。
值得提醒的是,一次只能向一个方向移动,而不是同时向六个方向移动。
输入格式
第一行三个整数 ,。
接下来 个 的字符矩阵,由 .
与 #
组成,依次表示第 层的空位与障碍。
最后一行两个整数 ,表示水龙头在第一层的坐标。
输出格式
输出一个整数表示答案。
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