洛谷 P1644

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;
}