C語言迷宮，要完整代碼的

#includestdio.h

10年積累的成都網站設計、成都做網站經驗，可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你，你也不認識我。但先做網站后付款的網站建設流程，更有隆子免費網站建設讓你可以放心的選擇與我們合作。

#includeconio.h??

int?migong[10][10]=?//設置迷宮，最外圍1為墻?里邊0為可走路徑?1為障礙

{????

{1,1,1,1,1,1,1,1,1,1},

{1,0,0,0,0,0,0,1,1,1},

{1,0,1,1,1,1,1,0,0,1},

{1,0,1,0,0,0,0,0,0,1},

{1,0,0,0,1,0,1,1,1,1},

{1,1,1,1,0,0,1,1,1,1},

{1,0,0,0,0,1,1,1,1,1},

{1,0,1,1,0,0,1,1,1,1},

{1,0,0,0,0,0,0,0,0,1},

{1,1,1,1,1,1,1,1,1,1}

};

int?num;

struct

{

int?x,y,d;

}lj[100];//x,y分別為垂直和水平方向

void?start()

{

int?top=0,x,y,d,find;//d為設置方向，上下左右。find為設置找不找得到路

lj[top].x=1;

lj[top].y=1;

migong[1][1]=-1;

find=0;d=-1;

while(top-1){

if(lj[top].x==8lj[top].y==8)?

{

printf("迷宮路徑如下：\n");

printf("start-");

for(x=0;x=top;x++)

{

printf("(%d,%d)-?",lj[x].x,lj[x].y);//把找到的路徑輸出

num++;

if(num%8==0)

printf("\n");

}?

printf("-end!\n");

}

while(d4find==0){

d++;

switch(d){

case?0:x=lj[top].x-1;?y=lj[top].y;??break;//方向為上

case?1:x=lj[top].x;???y=lj[top].y+1;break;//方向為右

case?2:x=lj[top].x+1;?y=lj[top].y;??break;//方向為下

case?3:x=lj[top].x;???y=lj[top].y-1;}//方向為左

if(migong[x][y]==0)

find=1;

}

if(find==1){?????//判斷是否找得到

lj[top].d=d;

top++;

lj[top].x=x;

lj[top].y=y;

d=-1;find=0;?????//重新調整方向

migong[x][y]=-1;}

else{

migong[lj[top].x][lj[top].y]=0;

top--;d=lj[top].d;?//找不到的話退棧

}

}

}

void?main()

{

start();

getch();

}

如何用C語言編寫一個迷宮程序？

#include graphics.h

#include stdlib.h

#include stdio.h

#include conio.h

#include dos.h

#define N 20/*

迷宮的大小，可改變

*/

int oldmap[N][N];/*

遞歸用的數組

,

用全局變量節約時間

*/

int yes=0;/*yes

是判斷是否找到路的標志

,1

找到，

沒找到

*/

int way[100][2],wayn=0;/*way

數組是顯示路線用的

,wayn

是統計走了幾個格

子

*/

void Init(void);/*

圖形初始化

*/

void Close(void);/*

圖形關閉

*/

void DrawPeople(int *x,int *y,int n);/*

畫人工探索物圖

*/

void PeopleFind(int (*x)[N]);/*

人工探索

*/

void

WayCopy(int

(*x)[N],int

(*y)[N]);/*

為了

8

個方向的遞歸，把舊迷宮圖

拷貝給新數組

*/

int FindWay(int (*x)[N],int i,int 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(map,1,1);/*

系統自動從下標

1,1

的地方開始探索

*/

Result();/*

輸出結果

*/

Close();

}

void Init(void)/*

圖形初始化

*/

{

int gd=DETECT,gm;

initgraph(gd,gm,"c:\\tc"); }

void DrawPeople(int *x,int *y,int n)/*畫人工控制圖*/ {/*如果將以下兩句注釋掉，則顯示人工走過的路徑，*/

setfillstyle(SOLID_FILL,WHITE); /*設置白色實體填充樣式*/ bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); /*恢復原通路*/

switch(n)/*判斷x,y的變化，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_FILL,RED);/*新位置顯示探索物*/

bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); }

void PeopleFind(int (*map)[N])/*人工手動查找*/ {

int x,y;

char c=0;/*接收按鍵的變量*/ x=y=1;/*人工查找的初始位置*/ setcolor(11);

line(500,200,550,200); outtextxy(570,197,"d"); line(500,200,450,200); outtextxy(430,197,"a"); line(500,200,500,150); outtextxy(497,130,"w"); line(500,200,500,250); outtextxy(497,270,"x"); line(500,200,450,150); outtextxy(445,130,"q"); line(500,200,550,150); outtextxy(550,130,"e"); line(500,200,450,250); outtextxy(445,270,"z"); line(500,200,550,250);

outtextxy(550,270,"c");/*以上是畫8個方向的控制介紹*/

setcolor(YELLOW);

outtextxy(420,290,"Press 'Enter' to end");/*壓回車鍵結束*/ setfillstyle(SOLID_FILL,RED);

bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6);/*入口位置顯示*/ while(c!=13)/*如果按下的不是回車鍵*/ {

c=getch();/*接收字符后開始各個方向的探索*/ if(c=='w'map[x-1][y]!=1) DrawPeople(x,y,1);/*上*/ else if(c=='e'map[x-1][y+1]!=1) DrawPeople(x,y,2);/*右上*/ else if(c=='d'map[x][y+1]!=1) DrawPeople(x,y,3);/*右*/ else if(c=='c'map[x+1][y+1]!=1) DrawPeople(x,y,4);/*右下*/ else if(c=='x'map[x+1][y]!=1) DrawPeople(x,y,5);/*下*/ else if(c=='z'map[x+1][y-1]!=1) DrawPeople(x,y,6); /*左下*/ else if(c=='a'map[x][y-1]!=1) DrawPeople(x,y,7); /*左*/ else if(c=='q'map[x-1][y-1]!=1) DrawPeople(x,y,8); /*左上*/ }

setfillstyle(SOLID_FILL,WHITE); /*消去紅色探索物，恢復原迷宮圖*/ bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6); if(x==N-2y==N-2)/*人工控制找成功的話*/ yes=1; /*如果成功標志為1*/ }

void WayCopy(int (*oldmap)[N],int (*map)[N])/*拷貝迷宮數組 */ {

int i,j;

for(i=0;iN;i++) for(j=0;jN;j++) oldmap[i][j]=map[i][j]; }

int FindWay(int (*map)[N],int i,int j)/*遞歸找路*/ {

if(i==N-2j==N-2)/*走到出口*/ {

yes=1;/*標志為1,表示成功*/ return; }

map[i][j]=1;/*走過的地方變為1*/ WayCopy(oldmap,map); /*拷貝迷宮圖*/

if(oldmap[i+1][j+1]==0!yes)/*判斷右下方是否可走*/ {

FindWay(oldmap,i+1,j+1); if(yes)/*如果到達出口了，再把值賦給顯示路線的way數組,也正是這個原因,所以具體路線是從最后開始保存*/ { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i+1][j]==0!yes)/*判斷下方是否可以走,如果標志yes已經是1也不用找下去了*/ {

FindWay(oldmap,i+1,j); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i][j+1]==0!yes)/*判斷右方是否可以走*/ {

FindWay(oldmap,i,j+1); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i-1][j]==0!yes)/*判斷上方是否可以走*/ {

FindWay(oldmap,i-1,j); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i-1][j+1]==0!yes)/*判斷右上方是否可以走*/ {

FindWay(oldmap,i-1,j+1); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i+1][j-1]==0!yes)/*判斷左下方是否可以走*/ {

FindWay(oldmap,i+1,j-1); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i][j-1]==0!yes)/*判斷左方是否可以走*/ {

FindWay(oldmap,i,j-1); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

WayCopy(oldmap,map);

if(oldmap[i-1][j-1]==0!yes)/*判斷左上方是否可以走*/ {

FindWay(oldmap,i-1,j-1); if(yes) { way[wayn][0]=i; way[wayn++][1]=j; return; } }

return; }

void MapRand(int (*map)[N])/*開始的隨機迷宮圖*/ {

int i,j;

cleardevice();/*清屏*/

randomize(); /*隨機數發生器*/ for(i=0;iN;i++) {

for(j=0;jN;j++) { if(i==0||i==N-1||j==0||j==N-1)/*最外面一圈為墻壁*/ map[i][j]=1; else if(i==1j==1||i==N-2j==N-2)/*出發點與終點表示為可走的*/ map[i][j]=0; else map[i][j]=random(2);/*其它的隨機生成0或1*/ } } }

void PrMap(int (*map)[N])/*輸出迷宮圖*/ {

int i,j;

for(i=0;iN;i++) for(j=0;jN;j++) if(map[i][j]==0) { setfillstyle(SOLID_FILL,WHITE);/*白色為可走的路*/ bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6); } else { setfillstyle(SOLID_FILL,BLUE);/*藍色為墻壁*/ bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6);

} }

void Find(void)/*找到通路*/ {

int i;

setfillstyle(SOLID_FILL,RED);/*紅色輸出走的具體路線*/ wayn--;

for(i=wayn;i=0;i--) {

bar(100+way[i][1]*15-6,50+way[i][0]*15-6,100+ way[i][1]*15+6,50+way[i][0]*15+6); sleep(1);/*控制顯示時間*/ }

bar(100+(N-2)*15-6,50+(N-2)*15-6,100+ (N-2)*15+6,50+(N-2)*15+6); /*在目標點標紅色*/ setcolor(GREEN);

settextstyle(0,0,2);/*設置字體大小*/ outtextxy(130,400,"Find a way!"); }

void NotFind(void)/*沒找到通路*/ {

setcolor(GREEN);

settextstyle(0,0,2);/*設置字體大小*/ outtextxy(130,400,"Not find a way!"); }

void Result(void)/*結果處理*/ {

if(yes)/*如果找到*/ Find();

else/*沒找到路*/ NotFind(); getch(); }

void Close(void)/*圖形關閉*/ {

closegraph(); }

誠求用C語言編一個實現走迷宮問題的代碼。

全部程序分幾個文件，看清楚了，每段程序放入一個文件，每段程序前面都有文件名：

//stackoperation.cpp

Status InitStack(SqStack S)

{ //構造一個空棧S

S.base = (SElemType *)malloc(RANGE*sizeof(SElemType));

if(!S.base) exit(OVERFLOW); //存儲分配失敗

S.top = S.base;

S.stacksize = RANGE;

return OK;

}//Initstack

Status Push(SqStack S,SElemType e)

{ //插入元素e為新的棧頂元素

if(S.top - S.base = S.stacksize){//棧滿，追加存儲空間

S.base = (SElemType*)realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(SElemType));

if(!S.base) exit(OVERFLOW); //存儲分配失敗

S.top = S.base + S.stacksize;

S.stacksize += STACKINCREMENT;

}

*S.top++ = e;

return OK;

}//Push

Status Pop(SqStack S,SElemType e){

/*若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；

否則返回ERROR*/

if(S.top == S.base) return ERROR;

e = * --S.top;

return OK;

}//Pop

bool StackEmpty(SqStack S)

{ //判斷棧是否為空并返回TURN或FALSE

if(S.top == S.base) return TURE;

return FALSE;

}//StackEmpty

void PrintStack()

{

SqStack ST;

SElemType e;

InitStack(ST);

do{

Pop(SqS,e);

Push(ST,e);

}while(!StackEmpty(SqS));

do{

Pop(ST,e);

printf("(%d,%d,%d)",e.seat.i,e.seat.j,e.di);

}while(!StackEmpty(ST));

}

//migong.cpp

#include "Basetype.h"

#include "stackoperation.cpp"

#include "Mazeoperation.cpp"

void main()

{

char filename[15];

FILE *fp;

printf("請輸入迷宮數據文件名（長度不超過15個字符）：");

scanf("%s",filename);

//如找不到文件，則要求重新輸入（最多三次機會）

for(int i=0;i3;i++){

if((fp = fopen(filename,"r")) == NULL)

{printf("不能打開文件,請重新輸入文件名（長度不超過15個字符）：\n");

scanf("%s",filename);

}//if

break;

}//for

//讀取迷宮的行數和列數

int rnum,cnum;

fscanf(fp,"%d,%d",rnum,cnum);

printf("這個迷宮有%d行，%d列\n",rnum,cnum);

if(rnumRANGE-2 || cnumRANGE-2)

{ printf("迷宮太大，無法求解\n");

return;

}//判斷迷宮的大小是否符合要求

//初始化一個迷宮變量

MazeType maze;

for(i=0;i=rnum+1;i++)

for(int j=0;j=cnum+1;j++)

maze.arr[i][j] = '#';

CreatMaze(maze,rnum,cnum,fp);//創建迷宮

fclose(fp);//關閉迷宮文件

//打印當前迷宮

printf("當前迷宮為：\n");

for(i=0;i=rnum+1;i++)

{ for(int j=0;j=cnum+1;j++)

printf("%c",maze.arr[i][j]);

printf("\n");

}

printf("其中'#'表示障礙,外圍一圈'#'為圍墻\n");

//讀取入口及出口位置

PosType startp,endp;

printf("請輸入入口位置（兩數中間以逗號相隔）：");

scanf("%d,%d",startp.i,startp.j);

printf("請輸入出口位置（兩數中間以逗號相隔）：");

scanf("%d,%d",endp.i,endp.j);

if(MazePath(maze,startp,endp))

{ PrintMaze(maze,rnum,cnum);//將求解的迷宮輸出到文件保存，并打印到屏幕

PrintStack();//如果存在路徑則打印之

}

else printf("此迷宮不存在路徑\n");

}//main

//Mazeoperation.cpp

bool Pass(MazeType maze,PosType curpos)

{ //判斷當前位置是否可通，并返回值

switch(char ch = maze.arr[curpos.i][curpos.j])

{ case' ': return(FALSE);

case'#':

case'@':

case'*': return(TURE);

default: { printf("迷宮中第%d行,第%d列出現不明字符%c\n",

curpos.i,curpos.j,ch);exit(0);}

}//switch

}//pass

void FootPrint(MazeType maze,PosType curpos)

{

maze.arr[curpos.i][curpos.j] = '*';

}//FootPrint

void MarkPrint(MazeType maze,PosType curpos)

{

maze.arr[curpos.i][curpos.j] = '@';

}//MarkPrint

void NextPos(PosType curpos,int di)

{

switch(di)

{ case 1: curpos.j++;break;

case 2: curpos.i++;break;

case 3: curpos.j--;break;

case 4: curpos.i--;break;

default: printf("當前方向%d無效\n",di);

exit(0);

}//switch

}//NextPos

bool MazePath(MazeType maze,PosType start,PosType end){

SElemType e;

InitStack(SqS);

PosType curpos = start;

int curstep = 1;

do{

if(!Pass(maze,curpos)){

FootPrint(maze,curpos);

e.order = curstep;

e.seat.i = curpos.i;e.seat.j = curpos.j;

e.di = 1;

Push(SqS,e);

if(curpos.i == end.i curpos.j == end.j) return(TURE);

NextPos(curpos,1);

curstep++;

}//if

else{

if(!StackEmpty(SqS)){

Pop(SqS,e);

while(e.di == 4 !StackEmpty(SqS)){

MarkPrint(maze,e.seat); Pop(SqS,e);

}//while

if(e.di4){

e.di++; Push(SqS,e);

NextPos(e.seat,e.di);

curpos.i = e.seat.i;curpos.j = e.seat.j;

}//if

}//if

}//else

}while(!StackEmpty(SqS));

return(FALSE);

}//Mazepath

void CreatMaze(MazeType maze,int row,int col,FILE *fp){

//建立迷宮

char ch = fgetc(fp);

for(int i=1;i=row;i++)

{

for(int j=1;j=col;j++)

{switch( ch = fgetc(fp))

{

case'0': maze.arr[i][j]=' ';break;

case'1': maze.arr[i][j]='#';break;

default: printf("迷宮第%d行第%d列數據為%c有錯誤",i,j,ch);exit(0);

}//switch

}//for

fseek(fp,2,1);

}//for

fclose(fp);

}//CreatMaze

void PrintMaze(MazeType maze,int row,int col)

{ //打印結果并輸出到文件保存

FILE *out;

if((out = fopen("outfile","w"))==NULL)

{ printf("不能打開文件\n");

exit(0);

}//if

for(int i=0;i=row+1;i++)

{for(int j=0;j=col+1;j++)

{ fputc(maze.arr[i][j],out);

printf("%c",maze.arr[i][j]);

}

printf("\n");

}

printf("其中'*'號代表路徑，'#'代表障礙,'@'代表死胡同\n");

fclose(out);//關閉文件

}

//Basetype.h

#include stdio.h

#include "stdlib.h"

#define RANGE 30 //棧的存儲空間初始分配量，

//以及用來存放迷宮的字符數組的最大維數

#define TURE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1

#define STACKINCREMENT 5 //棧的存儲空間分配增量

typedef struct{

int i; //行坐標

int j; //列坐標

}PosType; //迷宮中坐標位置類型

//棧的定義

typedef struct{

int order; //通道塊在路徑上的“方向”

PosType seat; //通道塊在迷宮中的“坐標位置”

int di; //從此通道塊走向下一通道塊的“方向”

}SElemType; //棧的元素類型

typedef struct{

SElemType *base; //棧底指針

SElemType *top; //棧頂指針

int stacksize; //當前已分配的存儲空間，以元素為單位

}SqStack;

//迷宮的定義

typedef struct{

int m,n;

char arr[RANGE][RANGE];

}MazeType;

typedef int Status;

SqStack SqS; //定義一個棧

用C語言編寫一個迷宮程序，知道出處也行 ~~！

#includestdio.h

#includestdlib.h

#define M 15

#define N 15

struct mark //定義迷宮內點的坐標類型

{

int x;

int y;

};

struct Element //"戀"棧元素，嘿嘿。。

{

int x,y; //x行,y列

int d; //d下一步的方向

};

typedef struct LStack //鏈棧

{

Element elem;

struct LStack *next;

}*PLStack;

/*************棧函數****************/

int InitStack(PLStack S)//構造空棧

{

S=NULL;

return 1;

}

int StackEmpty(PLStack S)//判斷棧是否為空

{

if(S==NULL)

return 1;

else

return 0;

}

int Push(PLStack S, Element e)//壓入新數據元素

{

PLStack p;

p=(PLStack)malloc(sizeof(LStack));

p-elem=e;

p-next=S;

S=p;

return 1;

}

int Pop(PLStack S,Element e) //棧頂元素出棧

{

PLStack p;

if(!StackEmpty(S))

{

e=S-elem;

p=S;

S=S-next;

free(p);

return 1;

}

else

return 0;

}

/***************求迷宮路徑函數***********************/

void MazePath(struct mark start,struct mark end,int maze[M][N],int diradd[4][2])

{

int i,j,d;int a,b;

Element elem,e;

PLStack S1, S2;

InitStack(S1);

InitStack(S2);

maze[start.x][start.y]=2; //入口點作上標記

elem.x=start.x;

elem.y=start.y;

elem.d=-1; //開始為-1

Push(S1,elem);

while(!StackEmpty(S1)) //棧不為空 有路徑可走

{

Pop(S1,elem);

i=elem.x;

j=elem.y;

d=elem.d+1; //下一個方向

while(d4) //試探東南西北各個方向

{

a=i+diradd[d][0];

b=j+diradd[d][1];

if(a==end.x b==end.y maze[a][b]==0) //如果到了出口

{

elem.x=i;

elem.y=j;

elem.d=d;

Push(S1,elem);

elem.x=a;

elem.y=b;

elem.d=886; //方向輸出為-1 判斷是否到了出口

Push(S1,elem);

printf("\n0=東 1=南 2=西 3=北 886為則走出迷宮\n\n通路為:(行坐標,列坐標,方向)\n");

while(S1) //逆置序列 并輸出迷宮路徑序列

{

Pop(S1,e);

Push(S2,e);

}

while(S2)

{

Pop(S2,e);

printf("--(%d,%d,%d)",e.x,e.y,e.d);

}

return; //跳出兩層循環，本來用break,但發現出錯，exit又會結束程序，選用return還是不錯滴

}

if(maze[a][b]==0) //找到可以前進的非出口的點

{

maze[a][b]=2; //標記走過此點

elem.x=i;

elem.y=j;

elem.d=d;

Push(S1,elem); //當前位置入棧

i=a; //下一點轉化為當前點

j=b;

d=-1;

}

d++;

}

}

printf("沒有找到可以走出此迷宮的路徑\n");

}

/*************建立迷宮*******************/

void initmaze(int maze[M][N])

{

int i,j;

int m,n; //迷宮行,列 [/M]

printf("請輸入迷宮的行數 m=");

scanf("%d",m);

printf("請輸入迷宮的列數 n=");

scanf("%d",n);

printf("\n請輸入迷宮的各行各列:\n用空格隔開,0代表路,1代表墻\n",m,n);

for(i=1;i=m;i++)

for(j=1;j=n;j++)

scanf("%d",maze[i][j]);

printf("你建立的迷宮為(最外圈為強)...\n");

for(i=0;i=m+1;i++) //加一圈圍墻

{

maze[i][0]=1;

maze[i][n+1]=1;

}

for(j=0;j=n+1;j++)

{

maze[0][j]=1;

maze[m+1][j]=1;

}

for(i=0;i=m+1;i++) //輸出迷宮

{

for(j=0;j=n+1;j++)

printf("%d ",maze[i][j]);

printf("\n");

}

}

void main()

{

int sto[M][N];

struct mark start,end; //start,end入口和出口的坐標

int add[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//行增量和列增量 方向依次為東西南北 [/M]

initmaze(sto);//建立迷宮

printf("輸入入口的橫坐標,縱坐標[逗號隔開]\n");

scanf("%d,%d",start.x,start.y);

printf("輸入出口的橫坐標,縱坐標[逗號隔開]\n");

scanf("%d,%d",end.x,end.y);

MazePath(start,end,sto,add); //find path

system("PAUSE");

}

C語言：迷宮，求程序，快哭了！好虐。。。

輸入這段就不用寫了吧。比較簡單

A 輸入迷宮

用2維數組把這個 迷宮存下來就行了。 墻用0表示 路用1表示。 或者直接用字符的2維數組也行。設為公共變量 migong[m][m] 用公共變量存 m

B 走通判定 (這里以一個迷宮為例，多個迷宮的話 輸入那邊處理一下就好了，反正中心思想就是1個迷宮用一個2維數組存)

是否能走通的判定。 用迭代法

1 判定周圍是否有e(因為e在右下角 只用判斷下方和右方就可以了)

2 沒有向右走

3 右是墻的話向下走

4 下是墻的話向左走

5 左是墻的話向上走。

bool findway(int startx,int,starty)

{

int end = m - 1;

if(x + 1 == end y == end || x == end y + 1 == end )

{

return true; //可以走通 返回YES

}

else if (x + 1 end migong[x + 1][y] != '#') //當前點不處于最右側 且右側點不為墻的時候

{

findway(startx + 1,starty); //右移

}

else if(y + 1 end migong[x][y+1] !='#' ) //當前點不處于最下側 且下側點不為墻的時候

{

findway(startx,starty + 1); //下移

}

............................//按照這個思路做 以下省略

}

然后主函數中調用 findway(0,0) 就OK了。

寫得比較簡單，不好意思。

分享標題：c語言迷宮程序函數 c語言實現迷宮問題
網站鏈接：http://vcdvsql.cn/article20/hepgco.html

成都網站建設公司_創新互聯，為您提供手機網站建設、企業網站制作、網站改版、網站維護、做網站、網站收錄

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯