题解 | #马踏棋盘#

#include<bits/stdc++.h>
using namespace std;

int dx[4] = {1,1,2,2}, dy[4] = {2, -2, 1, -1};
int n,m,ans;
bool vis[20][20];

void dfs(int x, int y){
    if(x == m && y == n){
        ans++;
        return ;
    }
    
    for(int i=0;i<4;i++){
        int nx = x + dx[i],
            ny = y + dy[i];
        
        if(nx>=1 && nx<=m && ny>=1 && ny<=n && !vis[nx][ny]){
            vis[nx][ny] = 1;
            dfs(nx, ny);
            vis[nx][ny] = 0;
        }
    }
}

int main(){
    cin>>n>>m;
    
    vis[1][1] = 1;
    dfs(1,1);
    
    cout<<ans;

    return 0;
}

这个题要注意坐标系，它属于xoy坐标系