摘要：
可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表... 阅读全文
摘要：
很简单很经典的DFS题目题意：'@'代表一块油田，在以它为中心的九宫格里的'@'，也算同在一块油田，问所给矩阵中有多少块油田思路：遍历地图中的每一个格子，如果遇到'@'，则DFS，将这块变为'*'，然后八个方向继续DFS这样整个搜索完毕以后，这个map就全部变为'*'了第一次居然忘了做数组越界检测，... 阅读全文