比赛代码 - COGS

比赛	练习赛	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	CoolBoy小逴	运行时间	0.059 s
代码语言	C++	内存使用	13.66 MiB
提交时间	2019-05-21 20:58:09

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int dx[4]={2,1,-1,-2};
int dy[4]={1,2,2,1};
int tot=0,m,n;
void search(int x,int y)
{
    if(x==m&&y==n){
        tot++;
        return;
    }
    if(x<1||x>m||y>n)return;
    else for(int i=0;i<4;i++)search(x+dx[i],y+dy[i]);
}
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
    cin>>m>>n;
    search(1,1);
    cout<<tot; 
 }