递归--小游戏_小游戏 题目描述 一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个挣

问题描述：

一天早上，你起床的时候想，我编程这么牛，为什么不靠这个赚点小钱呢？............不在赘述。

也就是连接卡片的程序，在pku百练里面有的。

程序源代码：

#include "stdio.h"
#include "memory.h"
 
#define MAXIN 75
 
char board[MAXIN+2][MAXIN+2];//定义面板
 
int minstep,w,h,to[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//定义标记方向
bool mark[MAXIN+2][MAXIN+2];//定义标记数组
 
void search(int now_x,int now_y,int end_x,int end_y,int step,int f){
	if (step>minstep){
		return;
	}//完全可以不设置这个判断，只是为了判断step的
 
	if (now_x==end_x&&now_y==end_y){
		if (step<minstep){//更新 因为在这之前minstep一直等于100000
			minstep=step;
			return;
		}
	}
	//开始枚举方向
	for (int i=0;i<4;i++){
		int x=now_x+to[i][0];//得到新的位置
		int y=now_y+to[i][1];
 
		if (((-1<x)&&(x<w+2)&&(-1<y)&&(y<h+2))
			&&(((board[y][x]==' ')&&(mark[y][x]==false))||			
			(board[y][x]=='X')&&(x==end_x)&&(y=end_y))){
			//在范围之内
			//普通选择，即是空格，且不曾被标记。因为一开始都是false
			//最后一种情况，即到达终点，且终点存放X
 
			//开始判断
			mark[y][x]=true;//说明有效
			if (f==i){
				search(x,y,end_x,end_y,step,i);
			}
			else{
				search(x,y,end_x,end_y,step+1,i);
			}
			//注意，此处判断完全可以没有任何返回值的。就是不起作用，比如说遇到墙而不是空白  
		    //那就直接返回，反正不会有任何返回值的。 
 
			//如果无效，则记为没有作用
			//记为没有走过
			mark[y][x]=false;
		}
	}
}
 
int main()
{
	int Boardnum=0;
 
	while (scanf("%d %d",&w,&h)){
		if(w==0&&h==0)
			break;
 
		Boardnum++;
		printf("Board #%d:\n",Boardnum);
		//先是输入几行几列，再输出第几块板子
 
		int i,j;
		for (i=0;i<MAXIN+2;i++){
			board[0][i]=board[i][0]=' ';
		}//初始化全部空格
 
		for (i=1;i<=h;i++){
			getchar();
			for(j=1;j<=w;j++){
				board[i][j]=getchar();
			}
		}//读入矩形板的布局
 
		for (i=0;i<=w;i++){
			board[h+1][i+1]=' ';
		}
		for (i=0;i<=h;i++){
			board[i+1][w+1]=' ';
		}//板子最外层赋空格
		
		int begin_x,begin_y,end_x,end_y,count=0;
 
		while (scanf("%d %d %d %d",&begin_x,&begin_y,&end_x,&end_y)&&begin_x){
			count++;
			minstep=100000;
			memset(mark,false,sizeof(mark));
			//开始递归搜索
			search(begin_x,begin_y,end_x,end_y,0,-1);
			if (minstep<100000){
				printf("Pair %d:%d segments.\n",count,minstep);
			}
			else{
				printf("Pair %d: impossible.\n",count);
			}
		}
 
		printf("\n");
	}
 
	return 0;
}

对程序的理解写在程序中，当然以后还会再做这题，到时候继续更新。