马走日

题目

马在中国象棋以日字形规则移动。

请编写一段程序，给定n×m大小的棋盘，以及马的初始位置 (x, y)(x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

输入格式

第一行为整数 T(T < 10)T(T<10)，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。(100≤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 cnt=0;
int n,m;
bool res[100][100]={0};
int xx[8]={-1,1,2,2,1,-1,-2,-2};
int yy[8]={2,2,1,-1,-2,-2,-1,1};


void dfs(int x,int y,int u)
{
	res[x][y]=1;
	if(u==n*m)//就是等于 
	{
		cnt++;
		return;
	}
	for(int i=0;i<8;i++)
	{
		int a=xx[i]+x,b=yy[i]+y;
		if(res[a][b]==0&&a>=0&&a<n&&b>=0&&b<m)//错误点1：n对应x,m对应y 
		{
			res[a][b]=1;
			dfs(a,b,u+1);
			res[a][b]=0;
		}
	}
	return;//可以return; 
	
	
}

int main()
{
	int t;//测试数据 
	cin>>t;
	while(t--)
	{
		memset(res,0,sizeof(res));
		int x,y;
		cnt=0;
		cin>>n>>m>>x>>y;
		dfs(x,y,1);
		cout<<cnt<<endl;
	} 
	return 0;
}

总结

原题链接