简单、粗暴的代码。
题目描述
马在中国象棋以日字形规则移动。
请编写一段程序，给定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<bits/stdc++.h>
using namespace std;
int map[100][100];
int flag[100][100];
int n,m,x,y;
int num = 0;
int boder1(int x, int y){
if(x > n-1 || y > m-1 || flag[x][y] == 1)return 0;
else return 1;
}
int boder2(int x, int y){
if(x > n-1 || y < 0 || flag[x][y] == 1)return 0;
else return 1;
}
int boder3(int x, int y){
if(x < 0 || y > m-1 || flag[x][y] == 1)return 0;
else return 1;
}
int boder4(int x, int y){
if(x < 0 || y < 0 || flag[x][y] == 1)return 0;
else return 1;
}
void dfs(int x, int y){
int x1 = x+1;int y1 = y+2;
int x2 = x+1;int y2 = y-2;
int x3 = x-1;int y3 = y+2;
int x4 = x-1;int y4 = y-2;
int x5 = x+2;int y5 = y+1;
int x6 = x+2;int y6 = y-1;
int x7 = x-2;int y7 = y+1;
int x8 = x-2;int y8 = y-1;
int end = boder1(x1, y1) + boder2(x2, y2) + boder3(x3, y3) + boder4(x4, y4) +
boder1(x5, y5) + boder2(x6, y6) + boder3(x7, y7) + boder4(x8, y8);
// cout<<end<<endl;
if(end == 0){
int sum = 0;
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
if(flag[i][j] == 1)sum += 1;
// cout<<flag[i][j]<<" ";
}
// cout<<endl;
}
// cout<<"****************************";
if(sum == n * m)num++;
return;
}
if(boder1(x1, y1) == 1){
flag[x1][y1] = 1;
dfs(x1, y1);
flag[x1][y1] = 0;
}
if(boder2(x2, y2) == 1){
flag[x2][y2] = 1;
dfs(x2, y2);
flag[x2][y2] = 0;
}
if(boder3(x3, y3) == 1){
flag[x3][y3] = 1;
dfs(x3, y3);
flag[x3][y3] = 0;
}
if(boder4(x4, y4) == 1){
flag[x4][y4] = 1;
dfs(x4, y4);
flag[x4][y4] = 0;
}
if(boder1(x5, y5) == 1){
flag[x5][y5] = 1;
dfs(x5, y5);
flag[x5][y5] = 0;
}
if(boder2(x6, y6) == 1){
flag[x6][y6] = 1;
dfs(x6, y6);
flag[x6][y6] = 0;
}
if(boder3(x7, y7) == 1){
flag[x7][y7] = 1;
dfs(x7, y7);
flag[x7][y7] = 0;
}
if(boder4(x8, y8) == 1){
flag[x8][y8] = 1;
dfs(x8, y8);
flag[x8][y8] = 0;
}
}
int main(){
int t;
cin>>t;
for(int i =0; i<t; i++){
cin>>n>>m>>x>>y;
for(int q=0; q<n; q++){
for(int w=0; w<m; w++){
flag[q][w] = 0;
}
}
flag[x][y] = 1;
dfs(x, y);
cout<<num;
}
return 0;
}