迷宫问题的求解八个方向的

这是一个迷宫问题的求解，有八个方向。下了就知道

//#include 
#include 
#include 
#include 
#include 
#define N 20/*迷宫的大小，可改变*/
int  oldmap[N][N];/*递归用的数组用全局变量节约时间*/
int  yes=0;/*yes是判断是否找到路的标志1找到，0没找到*/
int  way[100][2]wayn=0;/*way数组是显示路线用的wayn是统计走了几个格子*/
void Init（void）;/*图形初始化*/
void Close（void）;/*图形关闭*/
void DrawPeople（int *xint *yint n）;/*画人工探索物图*/
void PeopleFind（int （*x）[N]）;/*人工探索*/
void WayCopy（int （*x）[N]int （*y）[N]）;/*为了8个方向的递归，把旧迷宫图拷贝给新数组*/
int  FindWay（int （*x）[N]int iint j）;/*自动探索函数*/
void MapRand（int （*x）[N]）;/*随机生成迷宫函数*/
void PrMap（int （*x）[N]）;/*输出迷宫图函数*/
void Result（void）;/*输出结果处理*/
void Find（void）;/*成功处理*/
void NotFind（void）;/*失败处理*/
void main（void）/*主函数*/
{
   int map[N][N]; /*迷宫数组*/
   char ch;
   clrscr（）;
   printf（“\n Please select hand（1） else auto\n“）;/*选择探索方式*/
   scanf（“%c“&ch）;
   Init（）;  /*初始化*/
   MapRand（map）;/*生成迷宫*/
   PrMap（map）;/*显示迷宫图*/
   if（ch==‘1‘）
      PeopleFind（map）;/*人工探索*/
   else
      FindWay（map11）;/*系统自动从下标11的地方开始探索*/
   Result（）;/*输出结果*/
   Close（）;
}
void Init（void）/*图形初始化*/
{
   int gd=DETECTgm;
   initgraph（&gd&gm“c:\\tc“）;
}
void DrawPeople（int *xint *yint n）/*画人工控制图*/
{/*如果将以下两句注释掉，则显示人工走过的路径，*/
   setfillstyle（SOLID_FILLWHITE）;  /*设置白色实体填充样式*/
   bar（100+（*y）*15-650+（*x）*15-6100+（*y）*15+650+（*x）*15+6）;
/*恢复原通路*/
   switch（n）/*判断xy的变化，8个方向的变化*/
   {
      case 1: （*x）--;break; /*上*/
      case 2: （*x）--;（*y）++;break ;/*右上*/
      case 3: （*y）++;break;  /*右*/
      case 4: （*x）++;（*y）++;break; /*右下*/
      case 5: （*x）++;break;  /*下*/
      case 6: （*x）++;（*y）--;break; /*左下*/
      case 7: （*y）--;break;  /*左*/
      case 8: （*x）--;（*y）--;break; /*左上*/
   }
   setfillstyle（SOLID_FILLRED）;/*新位置显示探索物*/
   bar（100+（*y）*15-650+（*x）*15-6100+（*y）*15+650+（*x）*15+6）;
}
void PeopleFind（int （*map）[N]）/*人工手动查找*/
{
   int xy;
   char c=0;/*接收按键的变量*/
   x=y=1;/*人工查找的初始位置*/
   setcolor（11）;
   line（500200550200）;
   outtextxy（570197“d“）;
   line（500200450200）;
   outtextxy（430197“a“）;
   line（500200500150）;
   outtextxy（497130“w“）;
   line（500200500250）;
   outtextxy（497270“x“）;
   line（500200450150）;
   outtextxy（445130“q“）;
   line（500200550150）;
   outtextxy（550130“e“）;
   line（500200450250）;
   outtextxy（445270“z“）;
   line（500200550250）;
   outtextxy（550270“c“）;/*以上是画8个方向的控制介绍*/
   setcolor（YELLOW）;
   outtextxy（420290“Press ‘Enter‘ to end“）;/*压回车键结束*/
   setfillstyle（SOLID_FILLRED）;
   bar（100+y*15-650+x*15-6100+y*15+650+x*15+6）;/*入口位置显示*/
   while（c!=13）/*如果按下的不是回车键*/
   {
      c=getch（）;/*接收字符后开始各个方向的探索*/
      if（c==‘w‘&&map[x-1][y]!=1）
	 DrawPeople（&x&y1）;/*上*/
      else
	 if（c==‘e‘&&map[x-1][y+1]!=1）
	    DrawPeople（&x&y2）;/*右上*/
	 else
	    if（c==‘d‘&&map[x][y+1]!=1）
	       DrawPeople（&x&y3）;/*右*/
	    else
	       if（c==‘c‘&&map[x+1][y+1]!=1）
		  DrawPeople（&x&y4）;/*右下*/
	       else
		  if（c==‘x‘&&map[x+1][y]!=1

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4199  2008-10-28 22:02  迷宫\迷宫.dsp

     文件        533  2008-10-28 22:02  迷宫\迷宫.dsw

     文件      33792  2008-10-28 22:03  迷宫\Debug\vc60.idb

     文件      36864  2008-10-28 22:03  迷宫\Debug\vc60.pdb

     文件     224192  2008-10-28 22:03  迷宫\Debug\迷宫.pch

     文件       4705  2008-10-28 22:03  迷宫\迷宫.plg

     文件       7576  2008-10-28 22:03  迷宫\1.cpp

     目录          0  2008-10-28 22:02  迷宫\Debug

     目录          0  2008-10-28 22:02  迷宫

----------- ---------  ---------- -----  ----

               311861                    9