马在中国象棋以日字形规则移动。
请编写一段程序，给定 n?m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
输入格式
第一行为整数 T，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。
输出格式
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。
数据范围
1≤T≤9,
1≤m,n≤9,
0≤x≤n?1,
0≤y≤m?1
输入样例：
1
5 4 0 0
输出样例：
32
代码：
#include <bits/stdc++.h>
using namespace std;
const int N = 11;
int st[N][N];
int ne[8][2] = {
{1, 2}, {1, -2}, {-1, 2}, {-1, -2}, {2, 1}, {2, -1}, {-2, 1}, {-2, -1}};
int n, m, x, y;
int ans;
int cnt;
void dfs(int x, int y, int cnt)
{if (cnt == n * m){ans++;return;}st[x][y] = 1;for (int i = 0; i < 8; i++){int dx = x + ne[i][0], dy = y + ne[i][1];if (dx < 0 || dx > n - 1 || dy < 0 || dy > m - 1)continue;if (st[dx][dy])continue;dfs(dx, dy, cnt + 1);}st[x][y] = 0;
}int main()
{int T;cin >> T;while (T--){ans = 0;cnt = 1;memset(st, 0, sizeof(st));cin >> n >> m >> x >> y;dfs(x, y, 1);cout << ans << endl;}return 0;
}