递归递推之马拦过河卒

题目大概：

小卒子只能向左和下走，最后要走到（0,0）的位置，输入小卒子的位置和马的位置，小卒子不能走马的控制区域和马所在的位置。输出可走的路线条数。

思路：

可以用递归调用来做，但先想出联系的地方，可以从小卒子的位置开始走（a，s），可以有（a-1，s），（a，s-1）两种走法，并且每次都只有这两种走法，注意 只有走到点（0,0），才算一条路，但有九个地方不能走，即马所在地，和马控制的地方。

感想：

想起了小时候下象棋的快乐时光。

代码：

#include <iostream>

int h=0;
using namespace std;
int f(int a,int s,int e,int r)
{if(a==0&&s==0){h++;return 0;};
if(a<0||s<0)return 0;
  int q[9]={e+1,e+2,e-1,e-2,e+1,e+2,e-1,e-2,e},w[9]={r+2,r+1,r-2,r-1,r-2,r-1,r+2,r+1,r};

  int k=1;
 for(int i=0;i<9;i++)
{if((a)==q[i]&&s==w[i])k=0;
}
if(k){f(a-1,s,e,r);f(a,s-1,e,r);}
 else return 0;



}

int main()
{int a1,a2,b1,b2;
cin>>a1>>a2>>b1>>b2;
f(a1,a2,b1,b2);
cout<<h;

    return 0;
}