这道题目和算法入门经典蓝色的的386页的差不多,不过难度深了一点。
然后这道题目写了6个小时TAT,关键的原因在于判断向上摆放和向左摆放的时候if条件中多了一个atlas[i][j] = 1,然后输出就一直都是0。说明一下原因吧,首先因为当atlas[i][j] = 0的时候我们将结果保存了,那么当i变成i + 1的时候,在进行往上面摆放的话,这个时候的状态转移也是相当于保存了值,所以就是一直保存下去,但是如果再这个if中多了一个atlas[i][j] = 0的话,那就没有保存值,就相当于这个状态是0了,那么往后面也都是0,所以一定要清楚是什么状态