果每次入结点路径最少的那个结点,根本不会产生回溯的过程,后来就省去了栈队列的应用;
2.最后一个结点的计算方法,刚开始想着最后一个结点和其他普通结点一样处理,后来发现不行,应将最后一个结点的信息单独处理;
3.在第一次编写时没考虑坐标越界的问题,输入(8,8)时也能运行,但结果不是我们想要的,后来我又在主函数中修改了一下,用一个if语句进行输入坐标范围的判定。但是发现这样只能判断一次,如果输入错误两次就会得到不满足条件的结果,所以我又改为了while语句。
五、测试结果 1.输入及预期结果
(1)输入坐标为(8,8)再输入(7,9)再输入(4,5)时结果如下:
(2)输入坐标为(0,0)时结果如下: