色子在坐标上滚动,给定起始点的位置和状态,看看能不能从起点走到终点并且和题目中给出的终点状态一样,求出最少步数的,n,m<=100.
刚开始我是一点想法都没有,后来看了网上的解题报告,说是每个坐标上都有24种状态,我们可以将带有状态的地图看成一个三维的map[i][j][state],这样就可以通过广搜来解决了,我又无语了,这都是谁想出来的啊,这么巧妙,刚开始由于不知道状态之间怎样转换,昨天想到了,就在今天早上A掉~
色子在坐标上滚动,给定起始点的位置和状态,看看能不能从起点走到终点并且和题目中给出的终点状态一样,求出最少步数的,n,m<=100.
刚开始我是一点想法都没有,后来看了网上的解题报告,说是每个坐标上都有24种状态,我们可以将带有状态的地图看成一个三维的map[i][j][state],这样就可以通过广搜来解决了,我又无语了,这都是谁想出来的啊,这么巧妙,刚开始由于不知道状态之间怎样转换,昨天想到了,就在今天早上A掉~