此題是一個搜尋題，可用DFS或BFS，建議選擇BFS(廣搜)。一開始把馬的起始點加入佇列，然後用廣搜的思想把此點能到達的其他點加入佇列，這裡需要一個數組用來記錄此點在之前是否已經加入佇列，如果加入過隊列當中，就不需要再加入了，直到佇列裡的元素為空，或者搜尋到了終點，搜尋即停止，然後輸出相應答案即可。
參考程式碼如下：

#include<stdio.h>
#define MAX 150
#define SIZE 10201
#define OK 1
//馬下一步最多能跳的地方的個數
#define  M  8
//馬可能跳的位置的相對橫縱座標,上、右、下、左 
int Movex[M] = {-1,1,  2, 2,   1,-1,  -2,-2};
int Movey[M] = { 2,2,  1,-1,  -2,-2,  -1,1};

//馬跳的時候最多遇到的障礙數
#define  B  4
//馬的障礙的位置的相對總橫座標，上、右、下、左
int Barx[B] = {0,1,0,-1};
int Bary[B] = {1,0,-1,0};

typedef struct 
{
    int step;//記錄步數
int flag;//標記
}Chessboard;//棋盤型別

typedef struct
{
int lnum;
int rnum;//記錄元素下標
}Queue;//佇列型別

Queue queue[SIZE];//佇列
int rear,front;//佇列指標
Chessboard board[MAX][MAX];

int a,b,c,d,row,line;//起點，終點座標以及行列值


int BFS()
{
    int x0,y0;
int mx,my,bx,by;
int i;
rear=-1;
front=-1;//佇列指標初始化
board[a][b].step=0;//起點的步數記為0
board[a][b].flag=1;//起點標記已經進過佇列
    rear++;
queue[rear].lnum=a;
queue[rear].rnum=b;//起點先進佇列
while(front!=rear)//佇列不為空
{
        front++;
x0=queue[front].lnum;
y0=queue[front].rnum;//出佇列
if(x0==c && y0==d)  return OK;//找到了終點就停止搜尋
for(i=0;i<M;i++)//m=8,共有八個地方可以跳
{
          //算出值，利用該值來判斷向該方向跳是否有障礙物阻礙
bx = x0+Barx[i/2];
by = y0+Bary[i/2];//用來判斷是否有障礙物
//算出值，利用該值來判斷向該方向上日字的端點處是否有障礙物或已走過
//即下一位置的座標
mx = x0 + Movex[i];
my = y0 + Movey[i];
if(board[bx][by].flag!=-1)
{
                if(mx>0&&mx<=row && my>0&&my<=line && !board[mx][my].flag)//不能越界，board[mx][my].flag必為0
{
rear++;
                    queue[rear].lnum=mx;
                    queue[rear].rnum=my;//進佇列  
board[mx][my].flag=1;//標記為已經走過
board[mx][my].step=board[x0][y0].step+1;//路徑值是其根部的路徑值加1
}//if
}//if
}//for
}//while
 return 0;
}


int main()
{
int n,m,e,f;
int k,i,j;
scanf("%d",&n);//一共n組測試資料
for(k=0;k<n;k++)
{
scanf("%d %d",&row,&line);//輸入棋盤大小 行列
      for(i=1;i<=row;i++)
for(j=1;j<=line;j++)
board[i][j].flag=0;//初始化，全部標記為0
 scanf("%d %d %d %d",&a,&b,&c,&d);//輸入起點終點座標值
   scanf("%d",&m);//m個障礙
      for(i=0;i<m;i++)
  {
   scanf("%d %d",&e,&f);
   board[e][f].flag=-1;//障礙點標記為-1
  }
 if(BFS())
      printf("%d\n",board[c][d].step);
      else  printf("can not reach!\n");
}
return 0;
}