记录编号	529333	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	ShallowDream雨梨	是否通过	通过
代码语言	C++	运行时间	0.038 s
提交时间	2019-04-02 21:25:01	内存使用	3.16 MiB

       #include<bits/stdc++.h>
    	    using namespace std;
    		bool a[25][25];int tx,ty; int m,n;
    		int t=0,yy[4]={1,2,2,1},xx[4]={-2,-1,1,2};
           void s(int x,int y){
           	for(int i=0;i<=3;i++){
           	tx=x+xx[i];ty=y+yy[i];
           	if(tx>=1&&tx<=m&&ty>=1&&ty<=n){
           			
    		if(tx==m&&ty==n)
    		t++;
    		   s(tx,ty);
    		   
           }}}
            int main(){
          	freopen("horse.in","r",stdin);
          	freopen("horse.out","w",stdout);
        cin>>m>>n;
         s(1,1);
         cout<<t;
           	return 0;
            }