不求速度
正文长度小于30个字符,请进行修改!
正文长度小于30个字符,请进行修改!
正文长度小于30个字符,请进行修改!
有没有人有深搜模板,不要博客,最好手打,加注释
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 诺er~ 2021-08-22 11:30关注
DFS简单迷宫类型模板:
纯手打:)#include<bits/stdc++.h> using namespace std; int dx[4]={0,0,-1,1};//s=4 int dy[4]={1,-1,0,0};//根据不同情况要删减或者增加 bool a[114][114]; int s=4; void dfs(int x,int y,int step)//x坐标,y坐标(一般在数组中),还有步数统计 { if() { cout<<;// return;//返回 } for(int i=0;i<s;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(xx>=1&&yy>=1&&xx<=n&&yy<=m) { a[x][y]=0;//不能走 dfs(xx,yy,step+1); a[x][y]=1;//可以走 } } } int main() { //dfs(); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 速帮,学校需要在外上班没空
- ¥15 人在外地出差,速帮一点点
- ¥15 如何使用canvas在图片上进行如下的标注,以下代码不起作用,如何修改
- ¥15 Windows 系统cmd后提示“加载用户设置时遇到错误”
- ¥50 vue router 动态路由问题
- ¥15 关于#.net#的问题:End Function
- ¥15 无法import pycausal
- ¥15 VS2022创建MVC framework提示:预安装的程序包具有对缺少的注册表值的引用
- ¥15 weditor无法连接模拟器Local server not started, start with?
- ¥20 6-3 String类定义