比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 江羽道 运行时间 0.004 s
代码语言 C 内存使用 0.38 MiB
提交时间 2014-11-04 19:35:31
显示代码纯文本
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 
int ma[150][150];  
int m,n;  
int solve(int i,int j){  
    if(i<1||j<1||i>m||j>n) return 0;  
    if(i==1&&j==1)   return 1;  
    if(ma[i][j]>0)   return ma[i][j];  
    
	ma[i][j]=solve(i-2,j-1)+solve(i+2,j-1)+solve(i-1,j-2)+solve(i+1,j-2);  
   
    return ma[i][j];  
}  
int main(){  
		freopen("horse.in","r",stdin);
		freopen("horse.out","w",stdout); 
		int i,j; 
   		scanf("%d%d",&m,&n);   
        printf("%d",solve(m,n));  
    return 0;  
}