20分求!!!

P1605 迷宫

``` for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(zb[i][j]==0)continue;//是障碍 if(abs(x-i)==1&&abs(y-j)==1){//表示在该点的周围 zb[i][j]=0;//设为障碍,走过了 dfs(i,j);//递归 zb[i][j]=1;//回溯 } } } ``` 好像他是给了初始点的吧,那为什么初始点是$1,1$呢? 并且题说向四个方向移动,你这个……就直接遍历整张图呀!看到就挺无语的φ(゜▽゜*)♪ 加油做题吧!如果我看错了的话麻烦提醒我一下哦!
by digua2010 @ 2024-02-24 20:27:53


看我博客,里面有还行的注释
by czxuyang @ 2024-02-24 20:33:01


@[chj123123](/user/1258409) dfs(sx,sy)前面加1行写zb[a] [b] =1;标记起点
by Zhangyunxiang1104 @ 2024-03-26 20:19:47


|