青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

數據結構中棧的應用--迷宮問題

    迷宮問題可以說是很經典的問題,也算是棧的一個應用吧,在談到這道題目時,我首先想到的是迷宮存儲問題,我將他初始化成一個數組,為了模擬迷,我將1代表不可走,0代表可走.然后定義迷宮類型,當讓包括方向dir,行row,列col.而dir則包括了4個方向:即東南西北,當然也可以設置成8個方向!
    寫好了這些,就開始寫迷宮算法吧!代碼我都加上了注釋,以下程序均通過gcc4.1版本測試,運行結果及代碼如下:


#include<stdio.h>

#include<stdbool.h>
#define MAX_STACK_SIZE 100
#define EXIT_ROW 9
#define EXIT_COL 9
 
 
int maze[10][10] = {
        {1,0,1,1,1,1,1,1,1,1},
        {1,0,0,1,0,0,0,1,0,1},
        {1,0,0,1,0,0,0,1,0,1},
        {1,0,0,0,0,1,1,0,0,1},
        {1,0,1,1,1,0,0,0,0,1},
        {1,0,0,0,1,0,0,0,0,1},
        {1,0,1,0,0,0,1,0,0,1},
        {1,0,1,1,1,1,1,1,0,1},
        {1,1,0,0,0,0,0,0,0,1},
        {1,1,1,1,1,1,1,1,0,1}};/*初始化迷宮*/
int mark[10][10] = {0};/*初始化標志位,0代表沒走過,1代表走過*/
 
/*方向*/
typedef struct{
    short int vert;
    short int horiz;
}offsets;
 
offsets move[4] = {{0,1},{1,0},{0,-1},{-1,0}};/*北,東,南,西*/
 
 
/*迷宮類型*/
typedef struct {
    short int row;
    short int col;
    short int dir;
}element;
 
element stack[MAX_STACK_SIZE];
 
 
void path(void);
element delete(int* top);
void add(int* top,element item);
 
 
element delete(int* top)/*出棧,top指向棧頂元素*/
{
    if(*top == -1)
    {
        printf("stack is empty!\n");
    }
    return stack[(*top)--];
}
 
 
void add(int* top,element item)/*入棧*/
{
    if(*top >= MAX_STACK_SIZE - 1)
    {
        printf("stack is full!\n");
        return;
    }
    stack[++*top] = item;
}
 
 
void path(void)/*迷宮函數*/
{
    element position;
    int i,row,col,next_row,next_col,dir,top;
    _Bool found = 0;
    mark[1][1] = 1,top = 0;/*初始化標志數組元素以及棧*/
    stack[0].row = 1,stack[0].col = 1,stack[0].dir = 0;
    while(top > -1 && !found)
    {
        position = delete(&top);    /*將棧頂元素取出,*/
        row = position.row;            /*利用中間變量row,col,dir等候判斷*/
        col = position.col;
        dir = position.dir;
        while(dir < 4 && !found)
        {
            next_row = row + move[dir].vert;
            next_col = col + move[dir].horiz;
            if(next_row == EXIT_ROW && next_col == EXIT_COL)
                found = 1;
            else if(!maze[next_row][next_col] && !mark[next_row][next_col])/*判斷下一步可走并且沒走過,則入棧*/
                    {
                        mark[next_row][next_col] = 1;
                        position.row = row;
                        position.col = col;
                        position.dir = ++dir;
                        add(&top,position);/*合理則入棧*/
                        row = next_row;/*繼續向下走*/
                        col = next_col;dir = 0;
                    }
                    else
                        dir++;/*dir<4時,改變方向*/
        }
        if(found)/*判斷是否有出口*/
        {
            printf("the path is:\n");
            printf("row col\n");
            for(i = 0;i <= top;++i)
                printf("%2d%5d",stack[i].row,stack[i].col);
            printf("%2d%5d\n",row,col);
            printf("%2d%5d\n",EXIT_ROW,EXIT_COL);
        } 
    }
}
 
 
int main(void)
{  
    path();
    return 0;
}

注釋:參見Fundamentals of Data STRUCTURES In C 中文版數據結構(C語言版)

posted on 2007-04-28 23:22 honker 閱讀(5670) 評論(2)  編輯 收藏 引用 所屬分類: c/c++

評論

# re: 數據結構中棧的應用--迷宮問題[未登錄] 2008-03-28 13:26 1

垃圾  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2007年5月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

導航

常用鏈接

留言簿(3)

隨筆分類(10)

隨筆檔案(14)

相冊

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久精品视频成人| 亚洲精品国产精品国自产在线| 久久久视频精品| 午夜视频在线观看一区| 久久国产视频网站| 欧美精品三级| 国产精品一区二区三区久久久| 欧美激情精品久久久久久久变态| 欧美网站在线观看| 国产一级一区二区| 亚洲美女诱惑| 久久精品99国产精品酒店日本| 欧美高清不卡| 亚洲网站视频| 蜜桃久久精品一区二区| 国产精品久久久久久久久久ktv| 激情综合自拍| 亚洲一区二区三区精品动漫| 久久亚洲影音av资源网| 99国产精品视频免费观看一公开| 久久精品免费播放| 欧美图区在线视频| 91久久亚洲| 久久久91精品国产一区二区三区| 亚洲国产高清在线| 欧美一区二区日韩| 欧美三级午夜理伦三级中文幕| 尤物九九久久国产精品的分类| 亚洲专区在线视频| 欧美激情视频给我| 性欧美videos另类喷潮| 欧美日韩在线视频首页| 亚洲国产毛片完整版 | 国产在线高清精品| 一区二区三区高清在线| 麻豆精品精华液| 亚洲一区二区三区免费在线观看 | 欧美精品播放| 激情偷拍久久| 欧美影片第一页| 亚洲精品午夜精品| 卡一卡二国产精品| 欧美承认网站| 精品99一区二区| 欧美一区二区三区的| 亚洲精品在线视频| 欧美不卡高清| 在线观看成人一级片| 久久精品视频一| 亚洲自拍偷拍福利| 国产精品高潮呻吟| 亚洲一区二区三区乱码aⅴ| 亚洲国产精品精华液网站| 久久久久一区二区三区| 国产在线视频欧美一区二区三区| 亚洲欧美日韩国产综合| 99视频超级精品| 欧美日韩成人网| 日韩性生活视频| 欧美二区乱c少妇| 久久亚洲一区| 亚洲第一色中文字幕| 美女脱光内衣内裤视频久久影院| 午夜精品三级视频福利| 国产久一道中文一区| 香蕉成人啪国产精品视频综合网| 亚洲视频 欧洲视频| 国产精品成人一区二区三区夜夜夜 | 99re热精品| 欧美日韩1234| 一区二区三区产品免费精品久久75 | 极品尤物av久久免费看| 久久久久一区二区三区| 久久av红桃一区二区小说| 国产人成一区二区三区影院| 欧美一区二区免费视频| 午夜精品影院| 国产永久精品大片wwwapp| 久久久久久亚洲精品中文字幕 | 老司机成人在线视频| 久久久xxx| 亚洲国产精品成人va在线观看| 欧美88av| 欧美国产日本在线| 亚洲精品美女在线| 亚洲精品视频在线| 国产精品乱子久久久久| 久久av二区| 久久精品人人做人人爽电影蜜月| 狠狠色狠狠色综合日日小说| 欧美成人精精品一区二区频| 欧美插天视频在线播放| 亚洲免费观看高清完整版在线观看熊 | 久久久久九九九| 久久深夜福利| 亚洲人成在线观看| 亚洲精品一区二区三区av| 国产精品久久久久久久久久久久久| 久久se精品一区精品二区| 久久久久久一区| 亚洲狼人综合| 一区二区高清| 国产一级一区二区| 亚洲国产日韩欧美在线图片| 欧美调教视频| 久久综合久久久| 欧美成人午夜| 亚洲免费影视| 久久精品女人的天堂av| 91久久久久久久久久久久久| 亚洲精品欧美激情| 国产欧美日韩激情| 欧美国产日韩一区二区| 欧美视频在线看| 久久久久综合一区二区三区| 欧美粗暴jizz性欧美20| 午夜一级在线看亚洲| 久久亚洲免费| 一本色道久久综合亚洲精品不卡| 亚洲一区二区高清视频| 亚洲国产精品久久| 亚洲一区成人| 亚洲精品免费电影| 亚洲一区日韩| 亚洲欧洲中文日韩久久av乱码| 亚洲视频中文| 亚洲国产精品精华液2区45| 亚洲一区二区三区精品视频| 亚洲大胆视频| 亚洲一区二区三区涩| 亚洲黄色视屏| 午夜精品美女自拍福到在线| 亚洲精品中文字| 亚洲欧美成人一区二区在线电影 | 91久久精品www人人做人人爽| 亚洲图片欧洲图片av| 亚洲国产精品传媒在线观看| 亚洲欧美在线磁力| 一本综合久久| 久久在线免费观看| 久久成人精品无人区| 欧美日韩国产综合网| 久久青草欧美一区二区三区| 欧美性事在线| 亚洲国产精品一区二区第四页av | 久久精品午夜| 亚洲欧美一级二级三级| 欧美www视频在线观看| 久久久久久久久蜜桃| 国产精品第一页第二页第三页| 暖暖成人免费视频| 国产欧美一区二区精品婷婷 | 亚洲在线不卡| 日韩亚洲成人av在线| 久久精品盗摄| 欧美在线免费看| 国产精品v欧美精品v日韩| 亚洲国产精品专区久久| 影院欧美亚洲| 午夜精品电影| 亚洲欧美日韩一区二区| 欧美日本国产| 亚洲国产一区二区视频| 亚洲国产成人久久综合一区| 夜夜爽99久久国产综合精品女不卡| 亚洲精品国产精品久久清纯直播 | 麻豆精品国产91久久久久久| 国产啪精品视频| 亚洲午夜性刺激影院| 亚洲视频在线观看视频| 欧美高清视频www夜色资源网| 欧美成人免费播放| 国内精品免费在线观看| 午夜久久资源| 欧美在线电影| 国产精一区二区三区| 亚洲一区激情| 欧美一级视频| 国产伦精品一区二区三区免费迷| 亚洲色图制服丝袜| 亚洲一区二区影院| 欧美视频免费| 一区二区三区成人| 亚洲一区二区三区精品在线观看| 欧美日韩精品伦理作品在线免费观看 | 欧美一区午夜视频在线观看| 国产精品区一区二区三| 亚洲一区二区三区色| 小黄鸭精品密入口导航| 国产欧美日韩精品一区| 午夜国产精品视频| 久久国产精品99久久久久久老狼| 国产视频在线观看一区| 欧美一区在线直播| 麻豆精品在线视频| 亚洲欧洲在线看| 欧美日韩精品免费观看视一区二区 | 国产一区二区三区奇米久涩| 久久国产精品亚洲77777| 蜜臀av性久久久久蜜臀aⅴ|