比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 儘韾 运行时间 0.104 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2014-11-04 20:14:13
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;

int n,m,cnt,f[21][21];
const int dx[4]={1,1,2,2};
const int dy[4]={-2,2,-1,1};
void dfs(int i,int j)
{
    if(i<=0 || j<=0 || i>n || j>m) return;
    if(i==n && j==m)
    {
        cnt++;
        return;
    }
    int x,y;
    for(int ii=0;ii<4;ii++)
    {
        x=i+dx[ii];y=j+dy[ii];
        dfs(x,y);
    }
}
int main()
{
    freopen("horse.in","r",stdin);
    freopen("horse.out","w",stdout);
    
    cin>>m>>n;
    
    dfs(1,1);
    
    cout<<cnt<<endl;
    return 0;
}