落谷P1189 `SEARCH`

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