非常好的聯系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;
}