本文共 1129 字，大约阅读时间需要 3 分钟。

1；每次路径搜索要注意是否要进行变化和[还原（回溯）]=有必要的时候才会有回溯；

for(i=0;i<4;i++)    {        int fx=x+dir[i][0];        int fy=y+dir[i][1];        if(fx>=0&&fx
   
    =0&&fy
   

看那两个map赋值就是完成这一步骤；实现变化和还原；

2；控制搜索的方向；就是用数组加上for循环来实现的；

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
   
    =0&&fy
   

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

if(fx>=0&&fx
   
    =0&&fy
   

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

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

5；这也是最重要最灵活的一点；

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

hdu1010的迷宫类型的题；

转载地址：https://blog.csdn.net/zw1996/article/details/51906946 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！