POJ3009 Curling 2.0 [IDDFS]
POJ3009 Curling 2.0
题意简述
有一个冰壶,从起始点开始,经过移动到终点。
移动规则:
可以向一个方向一直运动直到碰到石头。
如果前方就是石头,不能往这个方向移动。
不能出界。
在任何时间移动到终点胜利。
求出最短步数。
题解
算法:IDDFS迭代加深
用maxstep控制深度,用Is_Solved表示是否在10步之内有解(输入前更新)。
异于一般DFS的地方...
原创
2018-12-30 15:55:21 ·
267 阅读 ·
0 评论