1.遞迴的邊界：
走到終點座標， 即(x == x2 && y == y2)；
2.遞迴進行的條件：
for迴圈的 4個方向（定義了一個方向陣列move）進行遞迴：
判斷條件：若為路 && 未標記 && 不越界, 則繼續遞迴;即(A[x][y] == 0 && flag[x][y] == 0 && x >= 0 && x <= 8 && y >= 0 && y <= 8)
在走的過程中，要注意標記和清除走過的點，還原走過的位置。
程式碼：

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int A[9][9] = {
	 1,1,1,1,1,1,1,1,1,
	 1,0,0,1,0,0,1,0,1,
	 1,0,0,1,1,0,0,0,1,
	 1,0,1,0,1,1,0,1,1,
	 1,0,0,0,0,1,0,0,1,
	 1,1,0,1,0,1,0,0,1,
	 1,1,0,1,0,1,0,0,1,
	 1,1,0,1,0,0,0,0,1,
	 1,1,1,1,1,1,1,1,1};
int flag[9][9];//flag標記陣列;
int min;
typedef struct item
{
	int x;
	int y;
} dir;
dir move[4] = {1, 0, 0, -1, -1, 0, 0, 1};//方向陣列;
 

void walking(int x, int y, int x2, int y2,int sum) {
	int i;
	if(x==x2 && y==y2) {
	//printf("sum=%d\n", sum);
		if(sum < min)
			min = sum;
		return ;
	}

	for(i=0; i<4; i++) {
		x = x + move[i].x;
		y = y + move[i].y;
		//printf("x=%d y=%d\n",x,y);
		if(x>=0&&x<=8 && y>=0&&y<=8 && A[x][y]==0 && flag[x][y]==0) {
			flag[x][y] = 1;
			//printf("x=%d y=%d\n",x,y);
			walking(x, y, x2, y2, sum+1);
			flag[x][y] = 0;
		}
		//@important 不論是否走過，是否能走，都要回溯
 

		x = x - move[i].x;
		y = y - move[i].y;
	}
}

int main(void) {
	int n;
	int a, b, c, d;
	scanf("%d", &n);
	while(n--) {
		memset(flag, 0, sizeof(flag));
		min = 0x7FFFFFFF;
		scanf("%d %d %d %d", &a, &b, &c, &d);
		walking(a, b, c, d, 0);
		printf("%d\n", min);
	}
	return 0;
}