摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题意：从起点走到目的地，不能回退到走过的格子，S表示起点，D表示终点，X表示墙，’ . ’表示空格，求在规定时间t内，能否到达终点。n，m表示迷宫的长和宽。思路：dfs，从起点开始搜，每个格子有四个方向，一个一个地搜。每搜一个格子，就要把格子设为X，因为不能走重复的格子，遇到墙壁或者边界就走不动，走不动就回退，要把格子恢复为‘ . ’，回到上一步的情况。如果某个位置满足条件，就停止搜索。如果全部分支都搜索完了还找不到解，就无解。其中有两处剪枝，一处是在主函数中，如 阅读全文