昨天在实践平台评测中的测试集2一直过不了,无比难受!
今早是无比漫长的查错过程,终于让我找到了深藏的bug——h(x)计算问题:
好吧,属实是我的问题了,彭老师在课上还有强调说在算每个单元格的差异的时候不能把0空格自身的差异算入,可是我还是忽略了这点,就导致之前线下自己测试过程中就发现不太对劲了,然而还是缺乏自查意识,非得评测未通过再进行查错,以后要杜绝此类侥幸心理呀!
这就是坏了一锅粥的老鼠屎:
这是包含空格差异的hx计算方法中一种测试样例的结果:
当时看到这移动路径我就觉得离谱! (emmm,虽然也没深究其原因。。。。)
修改后:0->1
非常正确!!!
再次评测,结果如下:
评测通过,问题解决,理解深入,就是开心!NICE!!!
下次可别再心存侥幸了哟~