Problem9925--牛客网 - Jelly

9925: 牛客网 - Jelly

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

Description

Nancy喜欢吃果冻!
Nancy钻进了一个 $n \times n \times n$ 的果冻里,她想从 $(1,1,1)$ 一路上、下、左、右、前、后六个方向吃到 $(n,n,n)$。
但果冻毕竟是有许多口味的,标记为 * 的口味是 Nancy 不愿意吃的,其余的果冻均标记为 .。
Nancy 不想吃坏肚子,于是她想尽可能少的吃果冻。
下面给出果冻的情况,请你帮忙计算一下她能吃多少块果冻叭!

Input

第一行:一个整数 $n$。
接下来 $n$ 层,每组 $n$ 行,每行 $n$ 列,表示果冻 $(i,j,k)$ 的情况(如题目描述所述)。
数据满足:$1 \leq n \leq 100$,保证果冻 $(1,1,1)$ 不是 Nancy 不愿意吃的。

Output

如果可以到达 $(n,n,n)$,请输出路上吃的果冻数量,否则请输出 -1。

Sample 1 Input

2
.*
..
*.
..

Sample 1 Output

4

HINT

相同题目:牛客网

Source/Category

多维BFS