困扰我一天的A*算法代码bug终于解决啦

昨天在实践平台评测中的测试集2一直过不了,无比难受!

今早是无比漫长的查错过程,终于让我找到了深藏的bug——h(x)计算问题:

好吧,属实是我的问题了,彭老师在课上还有强调说在算每个单元格的差异的时候不能把0空格自身的差异算入,可是我还是忽略了这点,就导致之前线下自己测试过程中就发现不太对劲了,然而还是缺乏自查意识,非得评测未通过再进行查错,以后要杜绝此类侥幸心理呀!

这就是坏了一锅粥的老鼠屎:

这是包含空格差异的hx计算方法中一种测试样例的结果:

 

当时看到这移动路径我就觉得离谱! (emmm,虽然也没深究其原因。。。。)

修改后:0->1

非常正确!!!

再次评测,结果如下:

 

评测通过,问题解决,理解深入,就是开心!NICE!!!

下次可别再心存侥幸了哟~ 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值