HDU 1010 Tempter of the Bone
问题描述
Tempter of the Bone
简述:有一只小狗在迷宫里触发了机关,s表示小狗所在位置,给定矩阵N*M,时间t。移动一个格子需要1s。
问:是否恰好t时间时,小狗走到D位置
思路:dfs练习,从小狗位置开始深搜。
我第一次submit的时候没有使用奇偶剪枝,所以TLE,不难想到,TLE的原因就是剪枝不到位,因此在网上搜索了其他人的代码,最终AC。
剪枝
原创
2017-09-25 22:00:12 ·
155 阅读 ·
0 评论