问题标题: 酷町堂：3596求助

题目链接： 酷町堂：3596

#include<bits/stdc++.h>

using namespace std;

int cb[5][9];

int count=0;

int dx[4] = {2, 1, -1, -2};

int dy[4] = {1, 2, 2, 1};

void h(int x, int y, int dx, int dy)

{

    if(x>=0 && x<5 && y>=0 && y<9 && cb[x][y]==0)

    {

        if(x == dx-1 && y == dy-1)

        {

            count++;

            return;

        }

        cb[x][y] = 1;

        int i;

        for(i=0; i<4; ++i)

        {

            h(x+dx[i], y+dy[i], dx, dy);

        }

        cb[x][y] = 0;

    }

}

int main()

{

    int m, n;

    cin>>n>>m;

    h(0, 0, m, n);

    cout<<count;

    return 0;

}