HDU1010迷宫问题
于 2023-05-07 发布
文件大小:3.69 MB
0 189
下载积分: 2
下载次数: 1
代码说明:
POJ1010迷宫问题的的源码,采用了搜索+剪枝 思想:由于本题中规定只有在固定时刻到达目的点才能逃脱, 不能提早,更不能延迟,故不能用bfs。可以用dfs找出所有情况, 若有可行解,直接返回即可。本题比较郁闷的是,在tzc上将方向 数组int dir[4][2]稍微变动两下,就会超时。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


