摘要：
题意：‘.’代表黑色瓷砖，‘#’代表红色瓷砖，‘@’代表一个人的起始位置，问这个人最多能踩到多少黑色瓷砖，注意注意！！！先输入列在输入行。思路：也是典型的dfs，但是这里每访问一个黑色瓷砖的话，就标记为‘#’，代表不能再访问他了，因为在此访问的话，总数就不对了。（为此本弱调试了半小时才发现） 1 #... 阅读全文
摘要：
题意：大家都是爱过的好孩子、题意想必就不需要讲了;思路：标准的dfs,刚开始超时，因为没有那个比较最短的情况下的时候剩下的步数如果小于此时的最短距离是走不到出口的;改进这点后，发现答案错误，- -最后发现起点可 以是墙，- -、巨坑 1 #include 2 #include 3 #includ... 阅读全文
摘要：
题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走... 阅读全文