C语言迷宫找出路问题。帮画个流程图。比如下图

/*

算法

*/

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

#define M 4    //行数

#define N 4     //列数

#define MaxSize    100     //栈最多元素个数

int mg[M+2][N+2]={      //一个迷宫，其四周要加上均为1的外框，1为墙

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

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

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

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

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

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

}

struct migong{

 int i      //路径横坐标

 int j      //路径纵坐标

 int di     //方向

}Stack[MaxSize]      //定义栈

int top=-1     //栈顶指针

void mgpath(){      //路径为:(1,1)->(M,N)从起点1,1走到出口m,n

 int i,j,di,find,k

 top++

 Stack[top].i=1

 Stack[top].j=1

 Stack[top].di=-1

 mg[1][1]=-1        //初始结点进栈

 while(top>-1){      //栈不空时循环

  i=Stack[top].i

  j=Stack[top].j

  di=Stack[top].di

  if(i==M && j==N){       //找到了出口，输出路径

   printf("迷宫出口路径如下:\n")

   for(k=0k<=topk++){

    printf("(%d,%d,%d)  ",Stack[k].i,Stack[k].j,Stack[k].di)

    if((k+1)%5==0)      //输出时每5个结点换一行

     printf("\n")

   }

   printf("\n")

   break

  }

  find=0     

  while(di<4 && find==0){     //找下一个可走结点

   di++

   switch(di){

   case 0:i=Stack[top].i-1j=Stack[top].jbreak   //上面

   case 1:i=Stack[top].ij=Stack[top].j+1break   //右边

   case 2:i=Stack[top].i+1j=Stack[top].jbreak   //下面

   case 3:i=Stack[top].ij=Stack[top].j-1break   //左边

   }

   if(mg[i][j]==0)

    find=1//找到通路

  }

  if(find == 1){      //找到了下一个可走结点

   Stack[top].di=di   //修改原栈顶元素的di值

   top++      //下一个可走结点进栈

   Stack[top].i=i

   Stack[top].j=j

   Stack[top].di=-1

   mg[i][j]=-1        //避免重复走到该结点

  }

  else{

   mg[Stack[top].i][Stack[top].j]=0   //让该位置变为其他路径的可走结点

   if(Stack[top].i==1 && Stack[top].j==1)

   {

    printf("该迷宫问题没有解!\n")

    break

   }

   top--

  }

 }

}

int main(){

 printf("\n")

 printf("                        迷宫解题问题中心欢迎您                 \n")

 printf("\n")

 printf("                                          设计者：么么哒\n")

 printf("\n")

 printf(" ****************************************************************************** \n")

 printf("\n") 

 mgpath()

 return 0

}

你好，

软糖花时间使用C#控制台做了个演示程序，见下图：

迷宫这个程序还是有些复杂的，初学者可能有点难懂。不懂再问吧。

一、定义结构 -->点，表示坐标X和Y

public struct 点 {

    public 点(int vX, int vY) { X = vX Y = vY }

    public int X { get set }

    public int Y { get set }

}

二、定义抽象迷宫类，提供一个二维数组

public abstract class 迷宫 {

    internal int[,] _map

    internal 点 _起始点

    internal int _高

    internal int _宽

    public int[,] map {

        get {

            return _map

        }

    }

    public 点 originPos {

        get {

            return _起始点

        }

    }

    public int 高 {

        get {

            return _高

        }

    }

    public int 宽 {

        get {

            return _宽

        }

    }

    public abstract void 生成迷宫(int width, int height, 点 originPos)

}

三、定义阻挡墙和阻挡方向

[Flags]

public enum 阻挡方向 {

    无 = 0,

    上 = 1,

    下 = 2,

    左 = 4,

    右 = 8,

}

public class 迷宫墙 {

    public 迷宫墙(int x, int y, 阻挡方向 方向) {

        this.x = x

        this.y = y

        this.阻挡方向 = 方向

    }

    public int x

    public int y

    public 阻挡方向 阻挡方向

}

四、迷宫程序 -->输出到控制台

using System

namespace 迷宫生成 {

    class Program {

        static void Main(string[] args) {

            var maze = new 普利姆迷宫()

            Console.BackgroundColor = ConsoleColor.White

            Console.ForegroundColor = ConsoleColor.Black

            Console.WriteLine("【生成迷宫 21 X 21 】")

            Console.ReadKey()

            //重新开始生成迷宫

            重新生成:

            Console.CursorVisible = false

            Console.CursorLeft = 0

            Console.CursorTop = 1

            int startX = 9

            int startY = 9

            int 宽 = 21

            int 高 = 21

            Console.SetWindowSize(60, 30)

            Console.SetWindowPosition(0, 0)

            maze.生成迷宫(宽, 高, new 点(startX, startY))

            for (int y = 0 y < maze.高 y++) {

                for (int x = 0 x < maze.宽 x++) {

                    var k = maze.map[y, x]

                    if (k == 0) {

                        //绘制墙

                        Console.BackgroundColor = ConsoleColor.Gray

                        Console.Write("  ")

                    } else {

                        //绘制通路

                        Console.BackgroundColor = ConsoleColor.DarkCyan

                        Console.Write("  ")

                    }

                }

                Console.WriteLine()

            }

            //退出

            Console.BackgroundColor = ConsoleColor.Black

            Console.WriteLine()

            Console.BackgroundColor = ConsoleColor.Black

            Console.ForegroundColor = ConsoleColor.White

            Console.WriteLine("按空格键重新生成迷宫，其他任意键退出...")

            //绘制开始点

            Console.CursorLeft = startX

            Console.CursorTop = startY + 1

            Console.BackgroundColor = ConsoleColor.DarkGray

            Console.ForegroundColor = ConsoleColor.Yellow

            Console.Write("始")

            var j = Console.ReadKey()

            if (j.Key == ConsoleKey.Spacebar) {

                goto 重新生成

            }

        }

    }

}

具体有什么不懂的再问把，代码拿走~~慢慢研究把。

记得点赞、采纳、好评哟~~

#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

找到，

0

没找到

*/

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)/*下*/ elseif(c=='z'&&map[x+1][y-1]!=1)DrawPeople(&x,&y,6)/*左下*/elseif(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-2&&y==N-2)/*人工控制找成功的话*/ yes=1/*如果成功标志为1*/ }

void WayCopy(int (*oldmap)[N],int (*map)[N])/*拷贝迷宫数组 */ {

int i,j

for(i=0i<Ni++) for(j=0j<Nj++) oldmap[i][j]=map[i][j]}

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

if(i==N-2&&j==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=0i<Ni++){

for(j=0j<Nj++) { if(i==0||i==N-1||j==0||j==N-1)/*最外面一圈为墙壁*/ map[i][j]=1 else if(i==1&&j==1||i==N-2&&j==N-2)/*出发点与终点表示为可走的*/ map[i][j]=0 else map[i][j]=random(2)/*其它的随机生成0或1*/ }} }

void PrMap(int (*map)[N])/*输出迷宫图*/ {

int i,j

for(i=0i<Ni++) for(j=0j<Nj++) 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=wayni>=0i--){

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()}

---