#incloud<bist/stdc++.h> using namespace std; void dfs(参数（地图，起点，终点）) { 处理节点 dfs(地图，选择的节点）； 回溯，撤销处理结果 } void dfs{存放结果 } if（终止结果）{ 存放结果 return；

} for(选择：本链接所有节点）{ 处理节点 dfs(地图，选择的节点）； 回溯，撤销处理结果

}

}

}

广度有限 struct node{ 根据题目需球 int x； int y; int step; }; //方向数组 int dir[4][2];//四个方向 int dir[8][2];//八个方向 int visited[][];//状态数组 int bfs(参数（地图，起点，终点）){ queue<node> q; // 队列封装结构体 q.push(起点)； // 起点状态更新 visted[起点][起点]=1; while(!q,empty()){ node head=q.front() q.pop(); int x=head.x; int y=head.y; if(x终点 and y终点) (return) for(int i=0;i<4/8;i++) { int nx=x+dir[i][0]; int ny=y+dir[i][1]; if(nx,ny地图内，visited没有调动被访问过，地图当前坐标可以走){ visited[nx][nx]=1; q.push((nx,ny,step+1)); } } } }