我ikun 2022-08-08 16:00 采纳率: 100%
浏览 169
已结题

关于#dfs#的问题,如何解决?

先说题目来源:P1141 01迷宫
我是用深搜做的,只求过测试点,复习深搜,但是明明核心if进过两次,里面写了s++,但后面输出是=s,却没东西下面是代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#define Maxn 1010
using namespace std;
int dx[5]={0,1,0,-1,0};
int dy[5]={0,0,1,0,-1};
int n,s;
int b[Maxn][Maxn],a[Maxn][Maxn];
char aa;
int sx,sy;
int bj[10010];
void dfs(int x,int y)
{
    for(int i=1;i<=4;i++)
    {
        if(x+dx[i]>0&&y+dy[i]>0&&x+dx[i]<=n&&y+dy[i]<=n)
        {
            if((a[x][y]==1&&a[x+dx[i]][y+dy[i]]==0)||(a[x][y]==0&&a[x+dx[i]][y+dy[i]]==1))
            {
                if(bj[a[x+dx[i]][y+dy[i]]]==0)
                {
                    s++;
                    bj[a[x+dx[i]][y+dy[i]]]=1;
                }
                dfs(x+dx[i],y+dy[i]);
            }
        }
    }
}
int main()
{
    int M;
    cin>>n>>M;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>aa;
            b[i][j]=aa-48;    
        }
    }
    while(M--)
    {
        memset(bj,0,sizeof(bj));
        s=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                a[i][j]=b[i][j];
            }
        }
        cin>>sx>>sy;
        dfs(sx,sy);
        cout<<s<<endl;
    }
    return 0;
}
  • 写回答

2条回答 默认 最新

  • [PE]经典八炮 2022-08-08 22:07
    关注

    你这不会无限递归吗走过的地方得标记下

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月18日
  • 已采纳回答 8月10日
  • 修改了问题 8月8日
  • 请采纳用户回复 8月8日
  • 展开全部

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效