实例编程：迷宫探路II

实例编程：迷宫探路II2010-05-06对《迷宫探路》做了一点改进。小人在行走过程中不走回头路，即不重复经过同一点。
/* crazymaze.c*/
/* 2003-8-26 */
#include <stdlib.h>
#include <time.h>
#include <math.h>
#include <stdio.h>
#include <graphics.h>
#define N 22
#define M 22
#define MAXLEN 200;
int bg[M][N];
struct square{
    int x;
    int y;
    int direc;
}p[200];
void makebg（int,int）;
void drawbg（int[][],int,int,int,int,int）;
void drawman（int,int,int）;
void rect（int,int,int,int）;

void main（）{/* main（）开始 */
int step=20;
int len=10;
int size=20;
int x=0,y=0,x0=0,y0=0;
int i=0,j=0,k=0,count=0;
int gdriver=DETECT,gmode;
char ch;
int direc;
makebg（M,N）;
/*  registerbgidriver（EGAVGA_driver）;
 initgraph（&gdriver,&gmode,"c:	urboc2"）;*/
initgraph（&gdriver,&gmode,"c:	c20gi"）;
cleardevice（）;
setwritemode（XOR_PUT）;
settextstyle（1,0,3）;
setcolor（GREEN）;
outtextxy（100,180,"Press <Q> to quit"）;
setcolor（BLUE）;
setfillstyle（LINE_FILL,BLUE）;

drawbg（bg,M,N,size,0,0）;
setcolor（GREEN）;
outtextxy（60,120,"PRESS KEY <1> :YOU ,"）;
outtextxy（70,150,"OTHER KEY :AUTOMATIC"）;
setcolor（WH99vE）;
x+=len;y+=len;
drawman（x,y,len）;
x0=x;y0=y;
if（（ch=getch（））=="1"）{
/* 人工控制 */
while（（ch=getch（））！="q"）{
  delay（800）;
  drawman（x,y,len）;
  switch（ch）{
    case "a":
        if（j>0&&bg[i][j-1]==0）{
            if（x>step）{x-=step;j--;};
        }
        break;
    case "s":
        if（i<M-1&&bg[i+1][j]==0）{
            if（y<479-step）{y+=step;i++;};
        }
        break;
    case "d":
        if（j<N-1&&bg[i][j+1]==0）{
            if（x<639-step）{x+=step;j++;}
        }
        break;
    case "w":
        if（i>0&&bg[i-1][j]==0）{
            if（y>step）{y-=step;i--;}
        }
        break;
    default :break;
  }
  drawman（x,y,len）;
 if（i>=M-1&&j>=N-1）{
    settextstyle（4,0,3）;
    setcolor（RED）;
    outtextxy（150,260,"YOU WIN！"）;
  }
  setcolor（WH99vE）;
}
 closegraph（）;
}/* 人工控制结束 */

 else{
/* 电脑控制 */
/* direc表示上一步运动方向 */
/* 并表示下一步运动方向 */
/* 0~3分别表示 西、北、东、南 */

direc=2;
i=j=0;k=0;
while（i<M-1j<N-1）{
    switch（direc）{
    case 0:
        /* 以3,0,1,2的次序尝试 */
        if（i<M-1&&bg[i+1][j]==0）{
            y+=step;i++;
            direc=3;
        }
        else if（j>0&&bg[i][j-1]==0）{
            x-=step;j--;
            direc=0;
        }
        else if（i>0&&bg[i-1][j]==0）{
            y-=step;i--;
            direc=1;
        }
        else {
            x+=step;j++;
            direc=2;
        }
        p[k].x=x;
        p[k].y=y;
        p[k].direc=direc;
        if（k>0）{
            count=k-1;
            while（count>=0
            &&（p[count].x！=p[k].xp[count].y！=p[k].y））
            count--;
            if（count>=0）{
                k=count;
                p[k].direc=direc;
                i=（p[k].y-len）/step;
                j=（p[k].x-len）/step;
            }
        }
        k++;
        break;
    case 1:
        if（j>0&&bg[i][j-1]==0）{
            x-=step;j--;
            direc=0;
        }
        else if（i>0&&bg[i-1][j]==0）{
            y-=step;i--;
            direc=1;
        }
        else if（j<N-1&&bg[i][j+1]==0）{
            x+=step;j++;
            direc=2;
        }
        else{
            y+=step;i++;
            direc=3;
        }
        p[k].x=x;
        p[k].y=y;
        p[k].direc=direc;
        if（k>0）{
            count=k-1;
            while（count>=0
            &&（p[count].x！=p[k].xp[count].y！=p[k].y））
            count--;
       &