比赛 20140714下午练习 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 ok 运行时间 0.005 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-14 15:21:24
显示代码纯文本
#include <fstream>
using namespace std;
int main()
{
    int m,n,a[22][22]={0},i,j;
    ifstream input("horse.in");
    ofstream output("horse.out");
    input>>n>>m;
    for(i=2;i<=m+1;i++)
    {
		for(j=2;j<=n+1;j++)
		{
			if(i==2&&j==2) a[i][j]=1;
			else
			{
				a[i][j]=a[i-2][j-1]+a[i-2][j+1]+a[i-1][j-2]+a[i-1][j+2];
			}
		}
    }
    output<<a[m+1][n+1]<<endl;
    input.close();
    output.close();
    return 0;
}