2018年2月28日
hdoj1175 连连看（dfs+剪枝）
摘要： 处理连连看问题。 要求拐弯方向不多于两次。剪枝很重要！！！ 用dir记录当前方向。Orz，居然没想到。 阅读全文
posted @ 2018-02-28 23:30 Changer-qyz 阅读(248) 评论(0) 推荐(0) 编辑
hdoj1072 Nightmare（bfs）
摘要： 题目大意： 在迷宫中有一个炸弹，过六个单位时间就会爆炸，要你求一个起点到迷宫的终点的最短距离，迷宫中有时间重置器，当你走到这个格子，炸弹的爆炸时间重新置为0，迷宫中标识为墙壁的格子不能走，到达任意一个格子时，炸弹计数器为0时，则失败。 求逃出迷宫最短距离，bfs。 但是有两个限制条件，1.求最短，2 阅读全文
posted @ 2018-02-28 23:28 Changer-qyz 阅读(223) 评论(0) 推荐(0) 编辑