跳马问题

【问题描述】
有一只中国象棋中的“ 马” ，在半张棋盘的左上角出发，向右下角跳去。
规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点A(1,1)到终点B(m,n) 共有多少种不同跳法。

【输入格式】
输入文件只有一行，两个整数m 和n（1≤m,n≤20），两个数之间有一个空格。

【输出格式】
输出文件只有一个整数，即从A 到B 全部的走法。

【输入输出样例】
输入文件(horse.in)
5 9
输出文件(horse.out)
37

 

 

经典的 dfs 板子题，不做解释。

 

***然后我被坑了：我以为棋盘大小就是一般的象棋棋盘那么大，然后数组也就开了那么大，GG了……………………

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
typedef long long ll;
#define rep(i, a, n) for(int i = a; i <= n; ++i)
#define per(i, n, a) for(int i = n; i >= a; --i)
int m, n, tot = 0;
int dx[10] = {0, -2, -1, 1, 2}, dy[10] = {0, 1, 2, 2, 1};
bool a[25][25];
void dfs(int x, int y) 
{
    if(x == m && y == n) {tot++; return;}
    rep(i, 1, 4) 
    {
        int newx = x + dx[i], newy = y + dy[i];
        if(newx > 0 && newx <= m && newy > 0 && newy <= n && !a[newx][newy]) 
        {
            a[newx][newy] = 1;
            dfs(newx, newy);
            a[newx][newy] = 0;
        }
    }
}
int main() 
{
  freopen("horse.in", "r", stdin);
  freopen("horse.out", "w", stdout);
    scanf("%d%d", &m, &n);
    dfs(1, 1);
    printf("%d
", tot);
    return 0;
}