###话不多说,直接上代码
#include<iostream>
using namespace std;
char br[100][100];
int way[100][100];
int bx,by,kx,ky;
void knight(int x,int y)
{
if (x-2>=0&&y-1>=0) br[x-2][y-1]='/';
if (x-2>=0&&y+1>=0) br[x-2][y+1]='/';
if (x-1>=0&&y-2>=0) br[x-1][y+2]='/';
if (x+1>=0&&y-2>=0) br[x+1][y-2]='/';
if (x+2>=0&&y-1>=0) br[x+2][y-1]='/';
br[x+2][y+1]='/';
br[x+1][y+2]='/';
br[x][y]='/';
if(x-1>=0&&y+2>=0) br[x-1][y+2]='/';
}
long long nway(int x,int y)
{
if (br[x][y]=='/') return 0;
if (x<0||y<0) return 0;
if ((x==1&&y==0)||(x==0&&y==1)) return 1;
return nway(x,y-1)+nway(x-1,y);
}
int main()
{
cin>>bx>>by>>kx>>ky;
knight(kx,ky);
cout<<nway(bx,by);
return 0;
}
###样例
输入 3 3 6 6
样例输出 6
我的输出 20
###结果
1 AC
2 WA
3 TLE
4 TLE
5 WA
##谢谢!