2015年9月10日

HDU_1242_Rescue

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1242大意：迷宫搜索，'#'代表墙，'.'代表路，'x'代表守卫，每移动1格用1秒，杀死守卫用1秒，angel（'a'表示）的朋友们（用'r'表示），要去救她，问最短时间为多少？分析：迷宫搜索，dfs总结：注... 阅读全文

posted @ 2015-09-10 19:56 JASONlee3 阅读(132) 评论(0) 推荐(0) 编辑

HDU_1175_连连看

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175大意：连连看规则，只能转两次弯，先输入矩阵0表示没有棋子，正整数表示不同的棋子，然后询问，输入两点坐标，判断能否消除。（询问没有先后顺序，都针对当前状态）分析：dfs，普通迷宫搜索，加上判断转弯次数。总... 阅读全文

posted @ 2015-09-10 19:39 JASONlee3 阅读(295) 评论(0) 推荐(0) 编辑

导航