记录编号	184117	评测结果	AAAAAAAAAA
题目名称	跳马问题	最终得分	100
用户昵称	God_is_dead	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2015-09-02 11:49:55	内存使用	0.29 MiB

#include <iostream>
#include <fstream>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

ifstream fin("horse.in");
ofstream fout("horse.out");

int he=0,zo=0;
int heng[4]={-2,-1,1,2};
int zong[4]={1,2,2,1};
int jiyi[25][25]={0};

int dp(int hen,int zon){
 if(hen>he||zon>zo)return 0;
 if(hen<1)return 0;
 if(jiyi[hen][zon]!=0)return jiyi[hen][zon];
 if(hen==he&&zon==zo)return 1;
 int tem=0;
 for(int x=0;x<4;x++){
  tem+=dp(hen+heng[x],zon+zong[x]);	
 }
 jiyi[hen][zon]=tem;
 return tem;
}


int main(int argc, char *argv[]) {
 fin>>he>>zo;
 int ans=dp(1,1);
 fout<<ans;
 return 0;
}