网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > C/C++
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.C语言嵌入系统编程修炼-性能优化.
.C++程序的异常处理技巧.
.浅谈C/C++内存泄漏及其检测工具.
.乌托邦式的接口和实现分离技术.
.API之控件与消息函数.
.Eratosthenes筛法求素数.
.几个值得研究的c语言经典例题.
.C++类的分解,抽象类与纯虚函数的.
.使用 C++ Builder&nbs.
.对C++程序设计中函数重载的探讨.
.c语言中的结构(struct)和联合(.
.非安全编程演示之高级篇.
.了解C++异常处理的系统开支.
.这些样式表,你都用过么?.
.利用LLKM处理网络通信---对抗IDS.
.DirectX游戏开发入门.
.c++面向对象的编程入门篇-----类.
.C++箴言:争取异常安全的代码.
.菜鸟图解简单链表.
.C++中用赋值形式op=取代单独形式.

本人写的迷宫,不过知道这样才能输出所有的路径

发表日期:2008-3-8


本人写的迷宫,不过知道这样才能输出所有的路径,望各高手刺教 #include<stdio.h>
#include<conio.h>
#define M 5
#define N 5
strUCt queue
{
 int x;
 int y;
 int pre;
}sq[200];
int maze[M+2][N+2];
typedef struct                   
{ int dx;
  int dy;
}moved;
moved move[8];
typedef struct
{
 int x;
 int y;
}ROAD;
ROAD road[M*N];
void inimove(moved move[])      /*initialize move[]*/
{
  move[0].dx=0;move[0].dy=-1;
  move[1].dx=1;move[1].dy=-1;
  move[2].dx=1;move[2].dy=0;
  move[3].dx=1;move[3].dy=1;
  move[4].dx=0;move[4].dy=1;
  move[5].dx=-1;move[5].dy=1;
  move[6].dx=-1;move[6].dy=0;
  move[7].dx=-1;move[7].dy=-1;
}
void input(int maze[M+2][N+2])
{
 int i,j;char ch;
 for(i=0;i<=M;i++)                            /*set the wall outside the maze*/ 
  {
   maze[i][0]=1;
   maze[i][N+1]=1;
  }
 for(j=0;j<=N+1;j++)                          /*set the wall outside the maze*/
  {
   maze[0][j]=maze[M+1][j]=1;
  }
 for(i=1;i<=M;i++)                            /*input the data of maze*/
     for(j=1;j<=N;j++)
      {
       ch=getch();
       maze[i][j]=(int)(ch-48);
       printf("%3d",ch-48);
       printf(" ");
       if(!(j%N))
         printf(" ");
      }
} void output(int rear)       /*output the path*/
{
 int i,j,k;
 for(j=0,k=rear;(k!=0)&&(j<M*N);j++)
  {
   road[j].x=sq[k].x;
   road[j].y=sq[k].y;
   k=sq[k].pre;
  }
 
 for(i=1;i<=M;i++)
  for(j=1;j<=N;j++)
    {
     if(maze[i][j]==-1)
     {
       for(k=0;k<M*N;k++)
         {
          if((i==road[k].x)&&(j==road[k].y))
           maze[i][j]=8;      /*use '8'to mark the path*/
         }
       if(maze[i][j]==-1)
         maze[i][j]=0;          
     }
     printf("%3d",maze[i][j]);
     printf(" ");
     if(j%N==0) 
        printf(" ");
    } 
}
void path()             /* seek the path*/
{
 int i,j,x,y,v,front,rear,find;
 sq[1].x=1;sq[1].y=1;sq[1].pre=0;
 find=0;
 front=1;rear=1;maze[1][1]=-1;
 while(front<=rear&&!find)
 {
  x=sq[front].x;
  y=sq[front].y;
  for(v=0;v<=7;v++)
   {
    i=x+move[v].dx;
    j=y+move[v].dy;
    if(!maze[i][j])
     {
      rear++;
      sq[rear].x=i;
      sq[rear].y=j;
      sq[rear].pre=front;
      maze[i][j]=-1;
     }
    if(i==M&&j==N)
     {
      printf("One of the pathes is:(the path is marked by 8) ");
      output(rear);
      find=1;
     } 
  
   }
  front++;
  }
 if(!find)
 printf("There is no path! ");
} int check(int maze[M+2][N+2])      /*check whether the data inputed is right*/
{
 int i,j,m,n;    
 for(i=1;i<=M;i++)
   for(j=1;j<=N;j++)
    {
     if((maze[i][j]!=1)&&(maze[i][j]!=0))
       {
        return(0);
       }
    }
  return(1);
}
main()
{
 int i,j;char ch;
 printf("The size of the maze is %d*%d. ",M,N);
 printf("Input your maze[][](the number you input must be 1 or 0): ");/*input the data of the maze*/
 input(maze);
 printf("input completely. ");
 while(maze[1][1]==1maze[M][N]==1check(maze)==0)    /*check whether the data inputed is right .*/
   {                                                    /*If the data is wrong,please input again.*/
    printf("Warning:maze[][] you input is wrong! ");
    printf("Maze[1][1] and maze[M][N] must both equal 0. ");
    printf("Every item of maze[][]must be 1 or 0. ");
    printf("Input your maze[][] again: ");
    input(maze);
    printf("input completely. "); 
   }
 printf("Press any key to display the path. ");
 getch();
 inimove(move);
 path();
 printf("press ENTER to end the program: ");
 scanf("%c",&ch);
}
 

上一篇:本人用C++编写的约瑟夫环的小程序,望指教 人气:1455
下一篇:超级解霸2.0c源代码 (c++,626K) 人气:597
浏览全部C/C++的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐