DFS板子题吧。
题目规定了只能有四种走法,然后就直接搜就行了,记得要回溯。
#include<bits/stdc++.h>
using namespace std;
int n,m,mp[19][19],ans;
int dir[4][2]={{2,1},{1,2},{-1,2},{-2,1}};
bool vis[19][19];
bool check(int x,int y)
{
return x>=0&&x<=m&&y>=0&&y<=n;
}
void dfs(int x,int y)
{
if(x==m&&y==n){
ans++;
return;
}
for(int i=0;i<4;i++){
int newx,newy;
newx=x+dir[i][0];
newy=y+dir[i][1];
if(check(newx,newy)&&!vis[newx][newy]){
vis[newx][newy]=true;
dfs(newx,newy);
vis[newx][newy]=false;
}
}
}
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>m>>n;
ans=0;
dfs(0,0);
vis[0][0]=true;
cout<<ans<<'\n';
return 0;
}