六年级初中生 2021-08-22 11:25 采纳率: 100%
浏览 36
已结题

有没有人有深搜模板,不要博客,最好手打,加注释

不求速度
正文长度小于30个字符,请进行修改!
正文长度小于30个字符,请进行修改!
正文长度小于30个字符,请进行修改!

  • 写回答

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条)

报告相同问题?

问题事件

  • 系统已结题 8月30日
  • 已采纳回答 8月22日
  • 创建了问题 8月22日

悬赏问题

  • ¥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类定义