9925: 牛客网 - Jelly
[Creator : ]
Description
Nancy喜欢吃果冻!
Nancy钻进了一个 $n \times n \times n$ 的果冻里,她想从 $(1,1,1)$ 一路上、下、左、右、前、后六个方向吃到 $(n,n,n)$。
但果冻毕竟是有许多口味的,标记为 * 的口味是 Nancy 不愿意吃的,其余的果冻均标记为 .。
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 不愿意吃的。
接下来 $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