5*5棋盘马走日将棋盘走满

# include<stdio.h>
# include<math.h>
# define N 25
int a[N]={1},sum=0,b[N]={1};//a[]存储横坐标，b[]存储纵坐标
void show(){
int i;
for(i=0;i<N;i++)
printf("[%d,%d]",i+1,(int)sqrt(N)*(b[i]-1)+a[i]);

}
int check(int n){  //检查第n步是否合法
	int i;
	if((abs(a[n]-a[n-1])==1&&abs(b[n]-b[n-1])==2)||(abs(a[n]-a[n-1])==2&&abs(b[n]-b[n-1])==1)){
		for(i=0;i<n;i++){
		if(a[n]==a[i]&&b[n]==b[i]) return 0;//不满足不能重复，不合法
		}
	return 1; //合法
	}
else return 0;//不满足走日规则，不合法
}
 void put(int n){  //放置第n步
 int i,j;
 for(i=1;i<=(int)sqrt(N);i++){
 a[n]=i;
 for(j=1;j<=sqrt(N);j++){
	 b[n]=j;
 if(check(n)){
	 if(n==N-1) {
		 sum++;//统计解的个数
		if(sum==1) show();}//打印第一组解
 else put(n+1);//否则，走下一步
 }
 }
 }
 }
int main(){
put(1);
printf("\n共有解：");
printf("%d\n",sum);
return 0;
}