第一个样例的输入如下:
8 11
...........
....#####..
....#...#..
....#...#..
.#E######..
....#......
.##F#......
...........
而,输出如下:
8
解释的路如下:
前,前,左,左,左,前,前,右,前
题目说每个左花费1个单位,每个右花费5个单位,而且解释也说了,可以将一个右换成三个左。因而,我们可以如法炮制,将路里的右换成三个左,得到一个花费为6的路径。
如果样例没错,那么这里面肯定有一个潜规矩,则需要修改题目描述。