hujian_的专栏

来开始写一点有技术性的东西---〉搜索nkoj 2221是一道可以使用深度优先搜索来完成的题目，按照往常一样，我依然还是用了想象中的内存，很不开心对于DFS的题目，我觉得对时间不需要太多的考虑，主要是内存方面会暴掉，这道题还好，max_n==100所以就算是申请char file[max_n][max_n];也不过是100*100*1=10000kb的内存但是有些题目就比较变态了，

只需要用到DFS就行了，算搜索中比较直接的，前面也写过一体类似的，DFS和BFS只是一种策略，只是搜索。  #includeusing namespace std;int N, M;char maze[101][101];void dfs(int x, int y){ //将现在所在的位置替换为‘.’ maze[x][y] = '.'; //循环遍历可以移动的八个方向

DFS就可以解决，只要想到要向四个方向搜索就可以解决了，很多写法，最直白的就是不断判断，然后判断....注意：特别注意输入的两个变量，全程小心！！！！  #include#includeusing namespace std;int n, m,ans;char maze[21][21];bool vised[21][21];//查找从（x，y）开始的可以移动的黑点的数量