#include <stdio.h>
/*
by sangsang
*/
int H[12][12]={0};int Move[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};
int cnt;
int count=0;
void print(){
printf("第%d个马踏的棋盘为:\n",++count);
for(int i=2;i<10;i++){
for(int j=2;j<10;j++){
printf("%3d",H[i][j]);
}
printf("\n");
}
}
void Horse(int x,int y){
int a,b;
for(int i=0;i<8;i++)
{
a=x+Move[i][0];
b=y+Move[i][1];
if(H[a][b]==0)
{
H[a][b]=++cnt;
if(cnt==64)
print();
else Horse (a,b);
H[a][b]=0;
cnt--;
}
}
return;
}
int main(void)
{
for(int i=0;i<12;i++){
for(int j=0;j<12;j++){
if(i==0||i==1||i==10||i==11||j==0||j==1||j==10||j==11)
H[i][j]=-1;
}
}
for(int i=2;i<10;i++){
for(int j=2;j<10;j++)
{
cnt=0;
H[i][j]=++cnt;
Horse(i,j);
}
}
}