落谷P1189 `SEARCH`

最新推荐文章于 2025-02-08 12:22:33 发布

原创

最新推荐文章于 2025-02-08 12:22:33 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客介绍了如何利用递归算法解决洛谷P1189 `SEARCH`问题。核心代码包含在for循环内，通过两个if判断控制递归深入的条件，当遇到墙壁或超出边界时，递归将停止。

落谷P1189 `SEARCH`

`SEARCH` - 洛谷https://www.luogu.com.cn/problem/P1189本题使用递归算法，核心代码中for里面两个if判断进入下一层递归的条件,如果撞墙或出格,都会终止for循环。否则进入下一层递归.

int n,m;
        int board[31][31];
        int xs,ys;
        int x[4]={-1,1,0,0};//
        int y[4]={0,0,1,-1};
        bool pass[51][51];//是否能通过
        char s[51][51];//地图
        int way[1001];//接收移动方向
        int nn;
        void search(int heng,int zong,int step){//"heng""zong"为坐标,step为步数
            if(step==nn){
                s[heng][zong]='*';//到终点,改变符号
                return;
            }
            int heng1=heng,zong1=zong;
            for(int i=0;i<51;i++){