不知道为什么没有满分，来人看看吧，救救孩子

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=20;

int mp[N][N];

bool f[N][N];

int dx[8]={-1,-1,0,1,1,1,0,-1};

int dy[8]={0,1,1,1,0,-1,-1,-1};

int k,n;

string s;

bool ac=false;

void dfs(int x,int y,int m,int len,string a)

{

    if(m==k)

    {

        m=0;

    }

    if(mp[x][y]>=k||m!=mp[x][y])

    {

        return;

    }

    if(x==n-1&&y==n-1&&len==n-1*n-1)

    {

        if(s.empty()) s=a;

        return; 

    }

    if(x<0||y<0||x>=n||y>=n)

    {

        return;

    }

    for(int i=0;i<8;i++)

    {

        if(!f[x][y])

        {

            f[x][y]=true;

            if(i==1&&f[x-1][y]&&f[x][y+1]) continue;

            if(i==3&&f[x+1][y]&&f[x][y+1]) continue;

            if(i==5&&f[x+1][y]&&f[x][y-1]) continue;

            if(i==7&&f[x-1][y]&&f[x][y-1]) continue;

            dfs(x+dx[i],y+dy[i],m++,len++,a+to_string(i));

            if(!s.empty()) return;

            f[x][y]=false;

        }

    }

}

int main()

{

   cin>>n>>k;

   for(int i=0;i<n;i++)

   {

    for(int j=0;j<n;j++)

    {

        cin>>mp[i][j];

    }

   }

   string emp;

    dfs(0,0,0,1,emp);

    if(s.empty())

    {

       cout<<-1<<endl;

    }

    else cout<<s<<endl;

    return 0;

}