题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4184

直接DFS 肯定 TLE 。

需要加一个剪枝。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int mp[8][8],n,nn;
const int fx[]={1,1,-2,-2,2,2,-1,-1};
const int fy[]={-2,2,1,-1,1,-1,2,-2};

struct Node{
	int x,y,t;
};

int cmp(Node a,Node b){
	return a.t<b.t;
}

int get_t(int x,int y){
	int cnt=0;
	for(int i=0;i<8;i++){
		int nx=x+fx[i];
		int ny=y+fy[i];
		if(nx<0 || ny<0 || nx>=n || ny>=n) continue;
		if(mp[nx][ny]) continue;
		cnt++;
	}
	return cnt;
}

int dfs(int x,int y,int val){ // 剪枝就是，先走 [可走方向少的位置] 
	if(val>nn) return 1;
	Node s[8];
	for(int i=0;i<8;i++){ // 枚举下一个位置 
		s[i].x=x+fx[i];
		s[i].y=y+fy[i];
		if(s[i].x<0 || s[i].y<0 || s[i].x>=n || s[i].y>=n) s[i].t=20;
		else if(mp[s[i].x][s[i].y]) s[i].t=20;
		else s[i].t=get_t(s[i].x,s[i].y); // 得到该位置 有多少个可走方向 
	}
	sort(s,s+8,cmp); // 排序，[可走方向少的位置]在前面 
	for(int i=0;i<2 && s[i].t<20;i++){ // 普通dfs搜索
	// 只需要跑前2个方向（终点只有一个，不能同时存在两个方向都无法到达） 
	//	if(i) if(s[i].t>s[i-1].t) break;  // 这个剪枝 目前我没啥理论依据，加上就可以跑60ms 以内。 
		mp[s[i].x][s[i].y]=val;
		if(dfs(s[i].x,s[i].y,val+1)) return 1;
		mp[s[i].x][s[i].y]=0;
	}
	return 0;
}

int main(){
	int x,y;
	while(~scanf("%d%d%d",&n,&x,&y)){
		memset(mp,0,sizeof(mp));
		nn=n*n;
		mp[x][y]=1;
		if(dfs(x,y,2)) 
			for(int i=0;i<n;i++){
				for(int j=0;j<n-1;j++)
					printf("%d ",mp[i][j]);
				printf("%d\n",mp[i][n-1]);
			}
		else puts("no");
	}
	return 0;
}