输入样例:
1
5 4 0 0
输出样例:
32
题目思路比较简单,就是简单地枚举一下状态就可以了,因为是外部搜索,每个部分的状态改变了,所以需要恢复现场
#include<iostream>
#include<cstdio>
using namespace std;
bool st[10][10];
int dx[8] = { 2,2,1,-1,-2,-2,-1,1 }, dy[8] = { 1,-1,-2,-2,-1,1,2,2 };
int n,m, x, y;
int cnt = 0;
void dfs(int x, int y, int dc) {
if (dc == 0) {
cnt++;
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, dc - 1);
}
st[x][y] = false;//恢复现场
}
int main()
{
int T;
scanf("%d", &T);
while (T--) {
scanf("%d%d%d%d", &n, &m, &x, &y);
dfs(x, y, n*m - 1);
printf("%d\n", cnt);
cnt = 0;
}
system("pause");
return 0;
}