递推递归练习 中的L题

题意就是求点从（0，0）坐标向右向下走到给定坐标的路线。给定马的坐标是一个无法通过的障碍，其周围有8个点无法通过。

思路：走到点（i,j）的路线数为a[i][j]=a[i-1][j]+a[i][j-1]；想到这一点就差不多了。用数组a存路线数，数组b判断障碍。注意边界条件，a[i][j]即为总路线数。

代码如下：

 #include<iostream>

using namespace std;

long long a[16][16],b[5],n;

void getrabbit(long long  a[16][16],long long b[5])

{int i,t=1,j,y,m,x;

for (i=0;i<16;i++)

for (j=0;j<16;j++) {  a[i][j]=-1;}

a[b[2]][b[3]]=0;

if (b[2]-1>=0&&b[3]-2>=0) a[b[2]-1][b[3]-2]=0;

if (b[2]-2>=0&&b[3]+1<=b[1]) a[b[2]-2][b[3]+1]=0;

if (b[2]-2>=0&&b[3]-1>=0) a[b[2]-2][b[3]-1]=0;

if (b[2]-1>=0&&b[3]+2<=b[1]) a[b[2]-1][b[3]+2]=0;

if (b[2]+1<=b[0]&&b[3]-2>=0) a[b[2]+1][b[3]-2]=0;

if (b[2]+2<=b[0]&&b[3]-1>=0) a[b[2]+2][b[3]-1]=0;

if (b[2]+1<=b[0]&&b[3]+2<=b[1]) a[b[2]+1][b[3]+2]=0;

if (b[2]+2<=b[0]&&b[3]+1<=b[0]) a[b[2]+2][b[3]+1]=0;

a[0][0]=1;

for (i=0;i<=b[0];i++)

for (j=0;j<=b[1];j++)

{if (i==0&&j==0) continue;

else {if (a[i][j]==0) continue;

if (i==0) a[i][j]=a[i][j-1];

else if (j==0) a[i][j]=a[i-1][j];

else a[i][j]=a[i-1][j]+a[i][j-1];

}

}

}

int main()

{

long long n,x,j,i;

while (cin>>b[0]>>b[1]>>b[2]>>b[3])

{ getrabbit(a,b);

cout<<a[b[0]][b[1]]<<endl;}

}