元の質問へのリンク:https://www.acwing.com/problem/content/1118/
馬は、中国でB形状にチェスのルールを移動しました。
プログラム、* nは所与のMN * Mサイズのボードを書き、そして馬の初期位置(x、y)(x、y)としてください、要件は、ボード上の同じ点は馬が横断する多くの方法を有することができ、計算さにわたって繰り返すことができませんボード上のすべてのポイント。
入力形式
TT整数最初の行は、テスト・データ・セットの数を表します。
テストデータの各セットは、4つの整数の行が含まれ、それぞれ、基板サイズと初期位置は、N、M、X、YN、M、X、Y座標。
出力フォーマット
各試験は、整数の行を含んでいる、方法の総数は、ボードを通過することができる馬によると、あなたは、ボード上の全ての点を通過することができない場合に、出力0。
データ範囲
1≤T≤91≤T≤9、
1≤m、n≤91≤m、n≤9、
0≤x≤n-10≤x≤n-1、
0≤y≤m-10≤y≤m- 1
サンプル入力:
1
5 4 0 0
出力例:
32
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
const int N=10010;
const int dx[]={1,2,2,1,-1,-2,-2,-1};
const int dy[]={2,1,-1,-2,-2,-1,1,2};
int t,n,m,x,y,cnt;
bool pd[10][10];
void dfs(int x,int y,int c){
if(c==0){
cnt++;
return ;
}else{
for(int i=0;i<8;i++){
int xi=x+dx[i],yi=y+dy[i];
if(xi>=0&&xi<n&&yi>=0&&yi<m&&!pd[xi][yi]){
pd[xi][yi]=true;
dfs(xi,yi,c-1);
pd[xi][yi]=false;
}
}
}
}
int main(){
cin>>t;
while(t--){
cin>>n>>m>>x>>y;
pd[x][y]=true;
dfs(x,y,n*m-1);
pd[x][y]=false;
printf("%d\n",cnt);
cnt=0;
}
return 0;
}