migongdigui.cpp

关于数据结构的各章节的c原代码实现

// migongdigui.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
int maze[7][10]={
	    1,1,1,1,1,1,1,1,1,1,
		1,0,1,0,1,0,0,0,0,1,
		1,0,1,0,1,0,1,1,0,1,
		1,0,1,0,1,1,1,0,0,1,
		1,0,1,0,0,0,0,0,1,1,
		1,0,0,0,1,1,1,0,0,1,
		1,1,1,1,1,1,1,1,1,1
	};
int search(int x,int y)
{

      if(x==1&&y==1)
      {
        maze[x][y]=2;
		return 1;
	  }
	  else
	  {
		  if (maze[x][y]==0)
		  {
			  maze[x][y]=2;
			  if (search(x-1,y)+search(x+1,y)+search(x,y-1)+search(x,y+1)>0)
			          return 1;
			  else
			  {
				  maze[x][y]=0;
				  return 0;
			  }
		  }
		  else
			  return 0;
	  }
}
int main(int argc, char* argv[])
{
     search(5,8);
	 for (int i=0;i<7;i++)
	 {
		 for (int j=0;j<10;j++)
		 {
			 printf("%d",maze[i][j]);
			 
		 }
		 printf("\n");
}
	return 0;
}