在此查找唯一路径数算法中我做错了什么？

Question

问题陈述：https ://pastebin.com/LzvZecyQ

我有 2 个输入文件来测试这个算法。

第一： https ://pastebin.com/BtsiZqqn

我得到了这个输出：

案例#1：5

（这个不错）

二： https ://pastebin.com/fTbdbpnW

我得到了这个输出：

案例#1：1

案例#2：1

案例#3：9

案例#4：4

案例#5：101

案例#6：3.125

问题：所有情况都可以，但第 6 次是错误的。

我正在使用这段代码：

public class DemoApplication {

    private static final  Logger LOGGER = Logger.getLogger("com.example.demo.DemoApplication");

    private static final String TEMPLATE = "Case #{0}: {1}\r\n";

    private static final String PLANET_START = "Galactica";

    private static final String PLANET_END = "New Earth";

    public static void main(String args[]) {

        String inputFilePath = "testInput.txt";

        String outputFilePath = "output.txt";

        try (BufferedReader reader = Files.newBufferedReader(Paths.get(inputFilePath))) { //Create the reader with the file path of testInput.txt

            try (BufferedWriter writer = Files.newBufferedWriter(Paths.get(outputFilePath))) { //Create the writer with the file path we want the output

                String line = reader.readLine();//skip first row

                int i = 0;//Counter of lines

                Map<String, String[]> planets = null;

                int caseNumber = 0;

我做错了什么？如果可能的话，我更喜欢解释为什么这不适用于案例 6，而不是给我解决方案。这是因为我正在尝试学习算法。

这个问题是 tuenti 挑战的第二个问题（https://contest.tuenti.net/Contest）如果有人有兴趣我想你仍然可以参加。

提前致谢。

Answer 1

您的算法似乎运行良好，可能问题出在 MessageFormat.format 方法中，3.125 可能是 3125，点只是千位分隔符。