#include <stdio.h>
#include <stdlib.h>
void Show(int board[12][12]);
void Init(int board[12][12])
{

   for(int i=0;i<12;i++)
   for(int j=0;j<12;j++)
   if(i>=2 && i<=9 && j>=2 && j<=9)
   board[i][j]=0;
   else
   board[i][j]=-1;
}
void Try(int step,int i,int j,int board[12][12],int *I,int *J)
{
     
   for(int l=0;l<7;l++)//duyet cac truong hop theo kim dong ho
   {
   if(board[i+I[l]][j+J[l]]==0)
   //o chua qua , dat duoc
   {
   if(step+1==63)//hoan tat
   {
   for(i=2;i<10;i++)
   for(j=2;j<10;j++)
   if(board[i][j]==0)
   board[i][j]=63;
   Show(board);
   exit(0);
   }
   else
   {
   i=i+I[l];
   j=j+J[l];
   board[i][j]=step+1;
   Try(step+1,i,j,board,I,J);
   board[i][j]=0;
   }
   }  
   }
}
void Show(int board[12][12])
{
   for(int i=0;i<12;i++)
   {
   for(int j=0;j<12;j++)
   printf("%4d",board[i][j]);
   printf("\n\n");
   }
}
void main()
{

int board[12][12];
int I[8]={-2,-1,1,2,2,1,-1,-2};
int J[8]={1,2,2,1,-1,-2,-2,-1};
Init(board);
board[6][3]=1;
Show(board);
Try(1,6,3,board,I,J);
}

}

#include <iostream.h>
#include <iomanip.h>

int h[8][2] = {-2, 1, -1, 2, 1, 2, 2, 1, 2, -1, 1, -2, -1, -2, -2, -1};
int daqua[100][100];
int x, y, m, n, sc;

int ok(int u, int k)
{
if (u >= 1 && u <= k) return 1;
else return 0;
}
void nhapdl()
{
cout << "Nhập số hàng M của bạn có : ";
cin >> m;
cout << "Nhập số cột N của bạn có : ";
cin >> n;
do
{
cout << "Nhap toa do hang ban dau X cua con ma (1<=X<=M) : ";
cin >> x;
}
while (!ok(x, m));
do
{
cout << "Nhap toa do cot ban dau Y cua con ma (1<=Y<=N) : ";
cin >> y;
}
while (!ok(y, n));
}

void khoitao()
{
sc = 0;
daqua[x][y] = 1;
}

void xuat(int c)
{
cout << "-----------------------------------------------" << endl;
cout << "Cach thu " << c << " de con ma di het ban co : " << endl;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= n; j++)
cout << setw(5) << daqua[i][j];
cout << endl;
}
}

void mxt(int u, int v, int c)
{
int uu, vv;
if (c == m * n)
{
sc++;
xuat(sc);
}
else
{
for (int i = 0; i <= 7; i++)
{
uu = u + h[i][0];
vv = v + h[i][1];
if (ok(uu, m) && ok(vv, n))
if (!daqua[uu][vv])
{
daqua[uu][vv] = c + 1;
mxt(uu, vv, c + 1);
daqua[uu][vv] = 0;
}
}
}
}

int main()
{
nhapdl();
khoitao();
mxt(x, y, 1);
cout << "------------------------------------------------------------------";
cout << "Vay, co' tong cong " << sc << " cach de con ma di het ban co!(^_^)";
return 0;
}