【題目描述】

馬在中國象棋以日字形規則移動。

請編寫一段程序，給定n*m大小的棋盤，以及馬的初始位置(x，y)，要求不能重復經過棋盤上的同一個點，計算馬可以有多少途徑遍歷棋盤上的所有點。

【輸入】

第一行為整數T(T < 10)，表示測試數據組數。

每一組測試數據包含一行，為四個整數，分別為棋盤的大小以及初始位置坐標n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)。

【輸出】

每組測試數據包含一行，為一個整數，表示馬能遍歷棋盤的途徑總數，0為無法遍歷一次。

【輸入樣例】

1
5 4 0 0

【輸出樣例】

32

#include<iostream>
#include<cstdio>
using namespace std;
int a[8][2]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-2,-1},{-1,-2}};
int maxn=0;
int N,M,x,y;
int mp[12][12],cnt;

void s(int x,int y,int k){
    
    for
 
(int i=0;i<8;i++)
    {
        int x1=x+a[i][0],y1=y+a[i][1];
        if(x1>=0&&x1<N&&y1>=0&&y1<M&&!mp[x1][y1])
        {
            
            mp[x1][y1]=k;    
            if(k==N*M){
                cnt++;
            }    
            s(x1,y1,k+1);
            mp[x1][y1]
 
=0;
        }
    }
}
int main(){
    int t ;
    cin>>t;
    while(t--)
    {
        
        cin>>N>>M>>x>>y;
        cnt=0;
        for(int i=0;i<N;i++)
            for(int j=0;j<M;j++)
                mp[i][j]=0;
        mp[x][y]=1;
        s(x,y,2);
        cout<<cnt<<endl;
    }
    
}

馬走日