c语言读取控制点文件,C语言——马拦过河卒.看看我的算法错哪了,并改正.要求：如图,A点有一个过河卒,需要走到目标B点.卒行走的规则：可以向下、或者向右.同时在棋盘上的任一点有一个对方的马（如上图的C...

C语言——马拦过河卒.看看我的算法错哪了,并改正.要求：如图,A点有一个过河卒,需要走到目标B点.卒行走的规则：可以向下、或者向右.同时在棋盘上的任一点有一个对方的马(如上图的C点

2016-01-24

C语言——马拦过河卒.看看我的算法错哪了,并改正.

要求：如图,A点有一个过河卒,需要走到目标B点.卒行走的规则：可以向下、或者向右.

同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点.例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C).卒不能通过对方的控制点.

棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过20的整数,并由键盘输入),同样马 的位置坐标是需要给出的(约定：C≠A,同时C≠B).现在要求你计算出卒从A点能够到达B点的路 径的条数.

输入

B点的坐标(n,m)以及对方马的坐标(X,Y) {不用判错}

输出

一个整数(路径的条数).

样例输入

6 6 3 2

样例输出

17

以下是我写的代码：

#include

#include

int bollen(int mx,int my,int dx,int dy);

int db(int mx,int my,int dx,int dy);

int blen(int mx,int my,int dx,int dy);

main()//程序入口

{

int mx,my,dx,dy,result;

printf("请输入马的x,y坐标以及目的地的x,y坐标,并以逗号分开\n");

scanf("%d,%d,%d,%d",&mx,&my,&dx,&dy);

result=db(mx,my,dx,dy);

printf("一共有%d条路径\n",result);

}

int db(int mx,int my,int dx,int dy)//核心递归算法

{

int result;

if(dx>0&&dy>0&&bollen(mx,my,dx,dy))

result=db(mx,my,dx-1,dy)+db(mx,my,dx,dy-1);

else if(!bollen(mx,my,dx,dy))

result=0;

else if(dy==0||dx==0)

result=blen(mx,my,dx,dy);

return result;

}

int bollen(int mx,int my,int dx,int dy)//判断是否踩到马的控制点

{

if(abs(mx-dx)==1&&abs(my-dy)==2||abs(mx-dx)==2&&abs(my-dy)==1)

return 0;

else

return 1;

}

int blen(int mx,int my,int dx,int dy)//判断当dx或dy为0的时候,result应该是0还是1

{

static int a,b;

if(dy==0)

{

if(my0)

{

a=mx-3+my;

if(dx