本题求有多少路径遍历棋盘上的所有点，属于外部搜索，所以需要回溯。另外，对于递归终止条件，我们添加一个参数用来表示当前遍历到第几个点，如果是n*m表明已经将棋盘遍历一遍了，方案数+1，return即可。

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 15;

int n, m, x, y, res;
bool st[N][N];
int dx[8] = {-2, -1, 1, 2, 2, 1, -1, -2};
int dy[8] = {1, 2, 2, 1, -1, -2, -2, -1};

void dfs(int x, int y, int cnt)
{
    if (cnt == n * m) 
    {
        res ++;
        return ;
    }
    
    st[x][y] = true;
    for (int i = 0; i < 8; ++ i)
    {
        int a = x + dx[i], b = y + dy[i];
        if (a < 0 || a >= n || b < 0 || b >= m || st[a][b]) continue;
        dfs(a, b, cnt + 1);
    }
    st[x][y] = false;
}

int main()
{
    int t;
    cin >> t;
    while (t --)
    {
        cin >> n >> m >> x >> y;
        res = 0;
        dfs(x, y, 1);
        cout << res << endl;
    }
    
    return 0;
}