计蒜客 - T1217 马走日

https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1217

相似题:POJ - 2243 Knight Moves

计蒜客 - T1217 马走日

• • 题目
  • AC代码

题目

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int s=0;
int t,n,m,sx,sy;
int dt[8][2]={{1,2},{-1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1}};
int bk[10][10];
void dfs(int x,int y,int cnt)
{
	if(cnt==n*m)
	{
		s++;
		return;
	}
	
	for(int i=0;i<8;i++)
	{
		int dx=x+dt[i][0],dy=y+dt[i][1];
		if(dx>=0 && dx<n && dy>=0 && dy<m && !bk[dx][dy])
		{
			bk[dx][dy]=1;
			dfs(dx,dy,cnt+1);
			bk[dx][dy]=0;
		}
		
	}
	
}
int main()
{
	
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>sx>>sy;
		memset(bk,0,sizeof bk);
		bk[sx][sy]=1;
		
		s=0;
		dfs(sx,sy,1);
		
		cout<<s<<endl;
			
	}
	return 0;	
}