s02174. 骰子寻路 未做

一个 $n\times m$ 的棋盘，. 可通行、# 不可通行。一枚骰子初始停在 $(x_0,y_0)$，上、下、前、后、左、右六个面的数字已给出（相对两面数字之和恒为 7；「前」指行号增大的方向）。每次可以把骰子向上下左右翻滚一格（不能移出棋盘、不能滚进 #），翻滚后六个面的数字按物理规律轮换。求滚到 $(x_1,y_1)$ 且顶面数字恰好为 $v$ 所需的最少次数；无法做到输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（. 或 #）。最后一行十一个整数：$x_0,y_0$，随后是骰子初始的上、下、前、后、左、右六面数字，最后是 $x_1,y_1,v$。

一行一个整数，最少翻滚次数；无法做到输出 -1。

• 对于 30% 的数据：$n,m\le 5$
• 对于 60% 的数据：$n,m\le 20$
• 对于 100% 的数据：$n,m\le 100$，$1\le x_0,x_1\le n$，$1\le y_0,y_1\le m$，六个骰面为 $1\sim 6$，$1\le v\le 5$