数字接龙（dfs）（蓝桥杯）

非常好的联系dfs的一道题目！
推荐看这位大佬的详解——>大佬详细题解

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;const int N = 2e5 + 10,M=20;
int a[M][M];
bool val[M][M];
int dx[]={-1,-1,0,1,1,1,0,-1};
int dy[]={0,1,1,1,0,-1,-1,-1};
int n,k;
int path[M][M];
string ans;      //这时的数字  //答案字符  //总共经过数目
void dfs(int x,int y,int url,string s,int num)
{if(x==n-1&&y==n-1&&num==n*n){if(ans.empty())ans=s;return;}//为最后一次递归设置终止条件，找到答案终止递归（项目结题）for(int i=0;i<8;i++){int nx=x+dx[i],ny=y+dy[i];//针对下一次递归设置条件（主观认为已经到下一次）（写申请书）if(nx>n-1||ny>n-1||nx<0||ny<0)continue;if(val[nx][ny]==true)continue;if(i==1&&(path[nx][ny-1]==3||path[nx+1][ny]==7))continue;if(i==3&&(path[nx-1][ny]==5||path[nx][ny-1]==1))continue;if(i==5&&(path[nx-1][ny]==3||path[nx][ny+1]==7))continue;if(i==7&&(path[nx+1][ny]==1||path[nx][ny+1]==5))continue;if(url<k-1&&a[nx][ny]==url+1||url==k-1&&a[nx][ny]==0){path[x][y]=i;//下一次行动的方向val[nx][ny]=true;dfs(nx,ny,a[nx][ny],s+to_string(i),num+1);//把参数带到下一次（申请生效）if(!ans.empty())return;//这里需要结束所有的void调用，已经第一次找到了，不再回溯（终止回溯/申请）path[x][y]=-1;//回溯（相当于撤回原来的申请，预备下一次申请）val[nx][ny]=false;//回溯}}	
}
int main()
{cin>>n>>k;for(int i=0;i<n;i++)for(int j=0;j<n;j++){cin>>a[i][j];path[i][j]=-1;}string star;val[0][0]=true;dfs(0,0,0,star,1);if(!ans.empty())cout<<ans<<endl;else cout<<-1<<endl;return 0;
}