落谷P1189 `SEARCH`

追风小猿

于 2022-04-03 15:14:32 发布

阅读量441

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/wyq1010/article/details/123936123

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

落谷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;
            }