发现了样例问题
查看原帖
发现了样例问题
663211
违规用户名DIEIE93J楼主2023/1/6 14:49

第一个样例的输入如下:

8 11
...........
....#####..
....#...#..
....#...#..
.#E######..
....#......
.##F#......
...........

而,输出如下:

8

解释的路如下: 前,前,左,左,左,前,前,右,前

题目说每个左花费1个单位,每个右花费5个单位,而且解释也说了,可以将一个右换成三个左。因而,我们可以如法炮制,将路里的右换成三个左,得到一个花费为6的路径。

如果样例没错,那么这里面肯定有一个潜规矩,则需要修改题目描述。

2023/1/6 14:49
加载中...