Codeforces Beta Round 56 |
---|
Закончено |
Друг Сereal Guy, Serial Guy, любит смотреть сериалы. У него вот-вот начнётся сериал, а он не помыл свою тарелку. Но он решил хотя бы поставить набираться в нее воду. Тарелка представляет собой параллелепипед k × n × m, то есть имеет k слоёв (первый слой — верхний), каждый из которых является прямоугольником n × m со свободными ('.') и занятыми клетками ('#'). Вода может находиться только в свободных клетках. Кран находится над клеткой (x, y) первого слоя, гарантируется, что эта клетка свободна. Каждую минуту в тарелку попадает одна кубическая единица воды. Выясните, через сколько минут Serial Guy должен оторваться от сериала и выключить воду, чтобы вода не переполнила тарелку. То есть нужно найти момент времени, когда тарелка будет заполнена доверху и в следующий момент переполнится.
Примечание: вода заполняет всё свободное достижимое пространство (см. пример 4). Вода течет во всех 6 направлениях, через грани кубиков 1 × 1 × 1.
В первой строке находится три числа k, n, m (1 ≤ k, n, m ≤ 10) — размеры тарелки. Далее содержатся k прямоугольников из n строк по m символов '.' или '#' — «слои» тарелки в порядке сверху вниз. Прямоугольники отделены пустой строкой (см. примеры). В последней строке содержатся x и y (1 ≤ x ≤ n, 1 ≤ y ≤ m) — координаты крана. x — номер строки, y — номер столбца. Строки каждого слоя нумеруются сверху вниз с 1 до n, столбцы каждого слоя нумеруются слева направо с 1 до m.
В ответе должно содержаться одно число — через сколько минут тарелка наполнится.
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
Название |
---|