#include <bits/stdc++.h>
using namespace std;
int total=0,a[101][101]={0},n,m,d[101]={0},c[101]={0},s=0;
int dx[8]={1,2,1,2};
int dy[8]={2,1,-2,-1};
bool b[101]={0};
void search(int,int);
bool pd(int,int);
int main()
{
cin>>n>>m;
search(0,0);
cout<<s;
}
void search(int x,int y)
{
if(x==n && y==m)
{
s++; return
}
if(x>=n) return;
for(int j=0;j<4;j++)
{
int nx=x+dx[j],ny=y+dy[j];
if(nx>=0&& nx<=18 &&ny>=0&&ny<=18)
{
search(nx,ny);
}
}
return;
}
20分过最后一个测试点,求助!看了题解第二篇,感觉没什么区别。