过河卒..

题目描述
棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，A 点 (0,0)、B点 (n,m)，同样马的位置坐标是需要给出的。

现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

主要思路:

由题意可知马控制的位置以及马所在的位置,卒都不可以通过,并且卒的位置只有向下或者向右走,因此我们很容易得出递推方程        f(x,y)=f(x-1,y)+f(x,y-1)(x>=0 && x<=m  y>=0 && y<=n)

#include<stdio.h>
int main(void)
{
int n,m;//B点
int xh,yh;//马的位置
double map[22][22];
int i,j;//计数变量
cin>>n>>m>>>>xh>>yh;//获得输入信息
for(i=0;i<=21;i++)
{
map[0][i]=0;
map[i][0]=0;
}
map[0][1]=1;
for(i=1;i<=n+1;i++)
{
for(j=1;j<=m+1;j++)
{
if((xh+1==i && yh+1==j) ||(xh+1+1==i && yh-2+1==j) ||(xh-1+1==i && yh-2+1==j ) || (xh+2+1==i && yh-1+1==j)
|| (xh-2+1==i &&yh-1+1==j) ||(xh+2+1==i && yh+1+1==j) || (xh-2+1==i && yh+1+1==j)
|| (xh+1+1==i && yh+2+1 ==j)||(xh-1+1==i && yh+2+1 ==j))
{
map[i][j]=0;
}
else
{
map[i][j]=map[i-1][j]+map[i][j-1];
}
}
}
printf("%.0f\n",map[n+1][m+1]);
return 0;
}

觉得好就点一下赞（点成双数）