记录编号 137528 评测结果 AAAAAAAAAA
题目名称 49.跳马问题 最终得分 100
用户昵称 Rainboy 是否通过 通过
代码语言 C 运行时间 0.021 s
提交时间 2014-11-04 20:58:22 内存使用 0.26 MiB
显示代码纯文本
#include <stdio.h>

int ans[21][21];
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
ans[2][3]=1;
ans[3][2]=1;
ans[3][5]=1;
ans[4][3]=1;
ans[4][4]=2;
ans[4][7]=1;
ans[5][3]=1;
ans[5][4]=1;
ans[5][5]=2;
ans[5][6]=3;
ans[5][9]=1;
ans[6][3]=3;
ans[6][4]=4;
ans[6][5]=3;
ans[6][6]=2;
ans[6][7]=3;
ans[6][8]=4;
ans[6][11]=1;
ans[7][2]=1;
ans[7][3]=3;
ans[7][4]=3;
ans[7][5]=10;
ans[7][6]=10;
ans[7][7]=6;
ans[7][8]=3;
ans[7][9]=4;
ans[7][10]=5;
ans[7][13]=1;
ans[8][3]=5;
ans[8][4]=12;
ans[8][5]=15;
ans[8][6]=12;
ans[8][7]=20;
ans[8][8]=18;
ans[8][9]=10;
ans[8][10]=4;
ans[8][11]=5;
ans[8][12]=6;
ans[8][15]=1;
ans[9][3]=7;
ans[9][4]=16;
ans[9][5]=37;
ans[9][6]=46;
ans[9][7]=38;
ans[9][8]=26;
ans[9][9]=33;
ans[9][10]=28;
ans[9][11]=15;
ans[9][12]=5;
ans[9][13]=6;
ans[9][14]=7;
ans[9][17]=1;
ans[10][3]=13;
ans[10][4]=40;
ans[10][5]=65;
ans[10][6]=74;
ans[10][7]=100;
ans[10][8]=104;
ans[10][9]=75;
ans[10][10]=46;
ans[10][11]=49;
ans[10][12]=40;
ans[10][13]=21;
ans[10][14]=6;
ans[10][15]=7;
ans[10][16]=8;
ans[10][19]=1;
ans[11][2]=1;
ans[11][3]=19;
ans[11][4]=56;
ans[11][5]=150;
ans[11][6]=211;
ans[11][7]=212;
ans[11][8]=191;
ans[11][9]=203;
ans[11][10]=192;
ans[11][11]=129;
ans[11][12]=73;
ans[11][13]=68;
ans[11][14]=54;
ans[11][15]=28;
ans[11][16]=7;
ans[11][17]=8;
ans[11][18]=9;
ans[12][3]=29;
ans[12][4]=122;
ans[12][5]=291;
ans[12][6]=388;
ans[12][7]=530;
ans[12][8]=578;
ans[12][9]=491;
ans[12][10]=388;
ans[12][11]=357;
ans[12][12]=316;
ans[12][13]=203;
ans[12][14]=108;
ans[12][15]=90;
ans[12][16]=70;
ans[12][17]=36;
ans[12][18]=8;
ans[12][19]=9;
ans[12][20]=10;
ans[13][3]=43;
ans[13][4]=197;
ans[13][5]=634;
ans[13][6]=980;
ans[13][7]=1175;
ans[13][8]=1187;
ans[13][9]=1270;
ans[13][10]=1226;
ans[13][11]=959;
ans[13][12]=693;
ans[13][13]=574;
ans[13][14]=482;
ans[13][15]=300;
ans[13][16]=152;
ans[13][17]=115;
ans[13][18]=88;
ans[13][19]=45;
ans[13][20]=9;
ans[14][3]=69;
ans[14][4]=408;
ans[14][5]=1258;
ans[14][6]=1954;
ans[14][7]=2821;
ans[14][8]=3216;
ans[14][9]=3100;
ans[14][10]=2728;
ans[14][11]=2548;
ans[14][12]=2268;
ans[14][13]=1683;
ans[14][14]=1138;
ans[14][15]=867;
ans[14][16]=696;
ans[14][17]=423;
ans[14][18]=206;
ans[14][19]=143;
ans[14][20]=108;
ans[15][2]=1;
ans[15][3]=107;
ans[15][4]=695;
ans[15][5]=2654;
ans[15][6]=4655;
ans[15][7]=6377;
ans[15][8]=7082;
ans[15][9]=7781;
ans[15][10]=7713;
ans[15][11]=6702;
ans[15][12]=5399;
ans[15][13]=4590;
ans[15][14]=3838;
ans[15][15]=2740;
ans[15][16]=1759;
ans[15][17]=1250;
ans[15][18]=964;
ans[15][19]=575;
ans[15][20]=271;
ans[16][3]=165;
ans[16][4]=1352;
ans[16][5]=5375;
ans[16][6]=9732;
ans[16][7]=15020;
ans[16][8]=18114;
ans[16][9]=19007;
ans[16][10]=18124;
ans[16][11]=17367;
ans[16][12]=15782;
ans[16][13]=12848;
ans[16][14]=9708;
ans[16][15]=7674;
ans[16][16]=6092;
ans[16][17]=4217;
ans[16][18]=2596;
ans[16][19]=1738;
ans[16][20]=1292;
ans[17][3]=251;
ans[17][4]=2368;
ans[17][5]=11235;
ans[17][6]=22391;
ans[17][7]=34318;
ans[17][8]=41380;
ans[17][9]=47101;
ans[17][10]=48365;
ans[17][11]=44967;
ans[17][12]=39124;
ans[17][13]=34278;
ans[17][14]=29204;
ans[17][15]=22662;
ans[17][16]=16294;
ans[17][17]=12135;
ans[17][18]=9209;
ans[17][19]=6211;
ans[17][20]=3693;
ans[18][3]=389;
ans[18][4]=4512;
ans[18][5]=22984;
ans[18][6]=47928;
ans[18][7]=80133;
ans[18][8]=102592;
ans[18][9]=115212;
ans[18][10]=116806;
ans[18][11]=115284;
ans[18][12]=107784;
ans[18][13]=93119;
ans[18][14]=75940;
ans[18][15]=62213;
ans[18][16]=50304;
ans[18][17]=37561;
ans[18][18]=25942;
ans[18][19]=18370;
ans[18][20]=13392;
ans[19][2]=1;
ans[19][3]=603;
ans[19][4]=8096;
ans[19][5]=47701;
ans[19][6]=108183;
ans[19][7]=184249;
ans[19][8]=239156;
ans[19][9]=283827;
ans[19][10]=302132;
ans[19][11]=295795;
ans[19][12]=271985;
ans[19][13]=245825;
ans[19][14]=215028;
ans[19][15]=176178;
ans[19][16]=136679;
ans[19][17]=106086;
ans[19][18]=82042;
ans[19][19]=59292;
ans[19][20]=39598;
ans[20][3]=933;
ans[20][4]=15202;
ans[20][5]=97937;
ans[20][6]=234796;
ans[20][7]=428347;
ans[20][8]=583068;
ans[20][9]=694622;
ans[20][10]=740368;
ans[20][11]=754121;
ans[20][12]=725546;
ans[20][13]=655697;
ans[20][14]=563996;
ans[20][15]=478155;
ans[20][16]=396844;
ans[20][17]=311716;
ans[20][18]=232208;
ans[20][19]=172263;
ans[20][20]=128110;

	int i,j;
	scanf("%d%d",&i,&j);
	printf("%d",ans[j][i]);
	return 0;
}