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

數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用--迷宮問題

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


#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)/*迷宮函數(shù)*/
{
    element position;
    int i,row,col,next_row,next_col,dir,top;
    _Bool found = 0;
    mark[1][1] = 1,top = 0;/*初始化標志數(shù)組元素以及棧*/
    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;/*繼續(xù)向下走*/
                        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 中文版數(shù)據(jù)結(jié)構(gòu)(C語言版)

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

評論

# re: 數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用--迷宮問題[未登錄] 2008-03-28 13:26 1

垃圾  回復  更多評論   

<2007年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

導航

常用鏈接

留言簿(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>
            亚洲综合清纯丝袜自拍| 在线观看成人网| 夜夜嗨av一区二区三区| 欧美激情中文不卡| 国产精品在线看| 国产农村妇女毛片精品久久莱园子| 欧美日韩色一区| 欧美亚州在线观看| 国产日韩亚洲欧美综合| 精品成人久久| 亚洲精品系列| 欧美尤物一区| 久久先锋影音av| 欧美黑人国产人伦爽爽爽| 亚洲激情国产| 中文一区字幕| 久久久久一区二区三区四区| 另类国产ts人妖高潮视频| 欧美日韩成人精品| 国内精品视频久久| 一区二区三区欧美激情| 性欧美1819性猛交| 欧美高清视频在线| 亚洲视频一二| 久久综合色综合88| 99精品视频免费观看视频| 蜜桃精品一区二区三区| 亚洲精华国产欧美| 欧美一级视频| 欧美美女福利视频| 国产在线国偷精品产拍免费yy| 99精品国产高清一区二区| 久久精品首页| 久久www成人_看片免费不卡| 欧美日韩性生活视频| 一区二区亚洲欧洲国产日韩| 亚洲欧美视频在线观看视频| 欧美福利视频网站| 欧美一区二区精品| 国产精品v欧美精品v日韩| 亚洲黄色在线观看| 久久久亚洲欧洲日产国码αv| 一区二区三区免费看| 欧美高清在线一区| 亚洲高清免费| 蜜臀久久久99精品久久久久久 | 国产精品久久久久久久久久妞妞| 一区二区三区中文在线观看| 欧美一区综合| 亚洲婷婷综合久久一本伊一区| 欧美激情一区二区久久久| 亚洲小视频在线| 欧美福利电影网| 永久域名在线精品| 99视频+国产日韩欧美| 亚洲一区在线视频| 欧美日韩国产经典色站一区二区三区| 在线观看福利一区| 久久亚洲精品中文字幕冲田杏梨| 亚洲一区二区三区高清不卡| 欧美高清视频在线 | 亚洲国内在线| 欧美不卡在线视频| 久久国产日本精品| 韩国美女久久| 免费观看久久久4p| 久久在线播放| 老司机午夜精品视频| 国产中文一区二区三区| 久久久国产91| 久久精品国产在热久久 | 国产亚洲精品一区二555| 欧美亚洲一区二区在线| 午夜精品免费| 欧美大片免费久久精品三p | 欧美国产三区| 亚洲欧洲精品一区二区三区波多野1战4| 久久嫩草精品久久久精品一| 性欧美暴力猛交69hd| 韩日精品中文字幕| 亚洲二区在线视频| 欧美日韩色婷婷| 久久精品国产在热久久 | 国产欧美日韩一级| 久久久欧美精品sm网站| 久久免费视频一区| 老司机免费视频一区二区三区 | 欧美 日韩 国产一区二区在线视频 | 亚洲一区二区三区免费视频| 国产精品久久久一区麻豆最新章节 | 欧美精品一二三| 亚洲永久精品国产| 欧美在线黄色| 亚洲精品日韩精品| 亚洲一区二区三区精品在线| 韩国自拍一区| 亚洲色图在线视频| 亚洲免费在线播放| 一色屋精品视频在线看| 日韩午夜精品| 黄色成人在线免费| 99视频超级精品| 欧美一区二区性| 一区二区日韩| 久久久久久一区| 亚洲欧美日韩网| 久久露脸国产精品| 欧美一区二区三区男人的天堂 | 国产精品日本精品| 麻豆久久婷婷| 国产精品久久国产三级国电话系列 | 亚洲欧美日韩久久精品| 亚洲精品自在在线观看| 国内精品国语自产拍在线观看| 国产精品日韩在线一区| 亚洲电影免费观看高清完整版在线观看| 国产精品v欧美精品v日韩精品| 欧美国产日韩一区二区在线观看| 夜夜嗨av色综合久久久综合网| 国产亚洲精品久久久久动| 亚洲精品乱码久久久久久蜜桃91| 国产亚洲欧美一区在线观看| 99国产成+人+综合+亚洲欧美| 曰韩精品一区二区| 香蕉乱码成人久久天堂爱免费| 一区二区三区日韩精品视频| 久久综合99re88久久爱| 久久久精品视频成人| 久久精品国产2020观看福利| 日韩亚洲一区在线播放| 亚洲激情电影在线| 久久久久久综合网天天| 久久er精品视频| 国产精品久久一区二区三区| 亚洲伊人一本大道中文字幕| 欧美激情性爽国产精品17p| 久久亚洲影院| 国产精品激情| 亚洲一区二区成人在线观看| 一本色道久久综合一区| 欧美精品激情| 亚洲精品日韩综合观看成人91| 亚洲乱码一区二区| 欧美精品自拍偷拍动漫精品| 亚洲精品欧美在线| 免费成人黄色片| aa成人免费视频| 欧美日韩精品欧美日韩精品一| 亚洲人成亚洲人成在线观看图片 | 欧美激情第六页| 亚洲风情亚aⅴ在线发布| 久久久久久久久久久一区| 久久久久久一区| 在线成人性视频| 久久在线免费| 91久久精品国产91久久| 一区二区电影免费观看| 国产精品久久久久久久久久三级| 亚洲摸下面视频| 久久亚洲私人国产精品va| **欧美日韩vr在线| 欧美另类女人| 亚洲综合激情| 老司机午夜精品| 99av国产精品欲麻豆| 国产精品夜夜夜| 久久久噜噜噜久噜久久| 亚洲电影免费观看高清完整版在线观看 | 亚洲人成在线观看| 欧美美女日韩| 性欧美暴力猛交另类hd| 欧美成人一品| 一区二区三区日韩欧美| 国产色婷婷国产综合在线理论片a| 久久se精品一区精品二区| 亚洲高清不卡一区| 午夜欧美大尺度福利影院在线看 | 亚洲在线成人| 亚洲第一天堂无码专区| 国产精品爱啪在线线免费观看| 亚洲制服av| 亚洲国产一区在线| 久久久久久久综合色一本| 日韩午夜中文字幕| 国产一区导航| 最新日韩欧美| 欧美怡红院视频| 亚洲精品网站在线播放gif| 国产精品毛片a∨一区二区三区|国| 久久国产手机看片| 在线亚洲精品福利网址导航| 欧美高清视频一区二区三区在线观看 | 久久视频精品在线| 国产精品久久久91| 欧美一区二区在线看| 亚洲精品中文在线| 欧美成人视屏| 亚洲激情亚洲| 国产尤物精品| 久久久中精品2020中文|