总结一下实现dfs搜索时出现的小问题

1；每次路径搜索要注意是否要进行变化和[还原（回溯）]=有必要的时候才会有回溯；
例如hdu1010题；判断t时刻是否可以从S到达D处；这里就要每次这个路径结束时要还原；也就是回溯；看代码实现；

for(i=0;i<4;i++)    {        int fx=x+dir[i][0];        int fy=y+dir[i][1];        if(fx>=0&&fx<n&&fy>=0&&fy<m&&map[fx][fy]!='X')        {            map[fx][fy]='X';//变化；这个步骤就是实现搜索的中心             dfs(fx,fy,cnt+1);            map[fx][fy]='.'; //回溯        }    }

看那两个map赋值就是完成这一步骤；实现变化和还原；
这一步骤就是实现了已fx，fy为中心往四周进行搜索的目的；

2；控制搜索的方向；就是用数组加上for循环来实现的；
看代码；
这是8方的搜索；要定义【8】【2】的数组；for(i = 0; i < 8; i++)来实现的；
4面也是同样的；

int fs[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};void dfs(int x,int y){    int i,fx,fy;    for(i = 0; i < 8; i++){        fx = x + fs[i][0];        fy = y + fs[i][1];        if(fx>=0&&fx<a&&fy>=0&&fy<b&&map1[fx][fy]=='@'){            map1[fx][fy]='*';            dfs(fx,fy);        }     } 

3；进入递归的那个if判断，一定要注意其边界条件；要控制在矩阵内部；
代码；

if(fx>=0&&fx<a&&fy>=0&&fy<b&&map1[fx][fy]=='@'){            map1[fx][fy]='*';            dfs(fx,fy);} 

4；读入字符的时候尽量使用%s进行读入；还要注意与之前的横列别搞错了。

for(i = 0; i < a; i++){                scanf("%s",map1[i]);        }

5；这也是最重要最灵活的一点；
根据题目要求；
在合适的地方插入判断或者变量进行计数判断；实现相应的目的。
hdu1241就是在主函数那插入num++;进行计数

for(i = 0; i < a; i++){            for(j = 0; j < b; j++){                if(map1[i][j]=='@'){                    map1[i][j]='*';                    num++;                    dfs(i, j);                 }            }        }

hdu1010的迷宫类型的题；
问t时刻是否可以到达D处；
就是利用插入if的判断实现目的的；这些判断也叫做剪枝了；