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

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

    迷宮問題可以說是很經典的問題,也算是棧的一個應用吧,在談到這道題目時,我首先想到的是迷宮存儲問題,我將他初始化成一個數組,為了模擬迷,我將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年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>
            亚洲免费小视频| 亚洲精华国产欧美| 午夜精品久久久久99热蜜桃导演| 91久久久亚洲精品| 久久午夜精品一区二区| 在线观看福利一区| 欧美激情一区二区久久久| 欧美电影免费观看网站| 一本色道久久综合亚洲精品高清| 99riav久久精品riav| 欧美婷婷在线| 欧美一区亚洲一区| 久久三级福利| 亚洲午夜视频| 久久精品视频播放| av成人国产| 欧美在线视频观看免费网站| 一区二区三区在线视频播放| 亚洲电影视频在线| 国产精品免费视频xxxx| 久久综合狠狠| 欧美揉bbbbb揉bbbbb| 欧美在线精品一区| 另类综合日韩欧美亚洲| 亚洲欧美国产高清| 久久琪琪电影院| 亚洲午夜久久久久久久久电影院 | 欧美激情在线观看| 欧美日韩国产经典色站一区二区三区| 亚洲一区二区日本| 久久这里只有| 亚洲欧美一区二区视频| 欧美成人精品影院| 久久乐国产精品| 欧美日韩精品一区二区三区四区| 久久九九99| 国产精品乱码妇女bbbb| 欧美电影资源| 久久精品99久久香蕉国产色戒| 亚洲国产精品视频| 日韩手机在线导航| 国产午夜亚洲精品理论片色戒| 亚洲国产精品久久久久婷婷884| 国产精品国产三级国产aⅴ浪潮| 猛男gaygay欧美视频| 国产精品另类一区| 99re这里只有精品6| 1024精品一区二区三区| 午夜精彩视频在线观看不卡 | 欧美激情一区三区| 久久久欧美精品sm网站| 国产精品毛片高清在线完整版| 欧美激情一区二区三区 | 欧美日韩国产一区二区三区| 亚洲精品免费在线播放| 国产精品日韩电影| 一区二区三区欧美| 亚洲美女av网站| 狼人天天伊人久久| 久久久综合激的五月天| 国产日韩精品视频一区二区三区| 一区二区三区高清在线观看| 夜夜狂射影院欧美极品| 欧美aa国产视频| 欧美韩国日本一区| 亚洲日本成人| 欧美精品在线看| 亚洲欧洲精品一区二区三区不卡| 亚洲国产日韩欧美综合久久| 另类酷文…触手系列精品集v1小说| 久久久www成人免费毛片麻豆| 国产女主播一区| 午夜久久久久久久久久一区二区| 性欧美1819性猛交| 国产人成一区二区三区影院| 欧美一级二区| 久久久久久综合| 亚洲成色999久久网站| 美女露胸一区二区三区| 欧美激情第4页| 日韩视频―中文字幕| 欧美亚洲第一区| 午夜欧美视频| 久久午夜电影网| 亚洲激情精品| 欧美日韩专区| 欧美影院精品一区| 欧美xx69| 亚洲视频在线看| 国产一级揄自揄精品视频| 久久精品国产精品亚洲| 亚洲国产va精品久久久不卡综合| 亚洲国产成人av在线| 免费观看成人| 亚洲国产精品va在看黑人| 欧美女人交a| 亚洲女同精品视频| 久久这里有精品视频| 亚洲精选久久| 国产伦精品一区二区三| 久久一区欧美| 亚洲午夜精品一区二区三区他趣| 久久国产精品毛片| 亚洲精品视频免费在线观看| 国产精品美女久久久浪潮软件| 欧美主播一区二区三区美女 久久精品人| 欧美高清视频一区二区三区在线观看| 日韩图片一区| 国产在线日韩| 欧美三级视频在线| 久久综合久久综合久久综合| 99精品热视频| 欧美激情精品久久久久久蜜臀| 亚洲综合色视频| 91久久夜色精品国产网站| 国产精品久久久久影院色老大| 麻豆国产精品一区二区三区| 亚洲欧美999| 99re热这里只有精品视频| 久久亚洲综合色一区二区三区| 亚洲尤物在线| 亚洲精选国产| 亚洲国产精品久久久久| 国产视频欧美视频| 欧美三级网址| 欧美精品v国产精品v日韩精品| 欧美在线啊v| 午夜久久久久| 亚洲综合999| 在线一区免费观看| 亚洲精品在线三区| 亚洲国产精品成人一区二区| 久久久精品2019中文字幕神马| 亚洲制服欧美中文字幕中文字幕| 亚洲激情二区| 亚洲三级色网| 亚洲精品色图| 日韩午夜高潮| 日韩一级在线观看| 亚洲日本电影| 亚洲国产精品99久久久久久久久| 黄色精品一区二区| 国产真实乱偷精品视频免| 国产欧美va欧美va香蕉在| 欧美午夜视频| 国产精品女人毛片| 国产精品久久久久一区| 国产精品初高中精品久久| 欧美天天在线| 亚洲国产精品第一区二区| 亚洲成在人线av| 狂野欧美一区| 狼人社综合社区| 欧美aⅴ99久久黑人专区| 美女91精品| 亚洲第一福利社区| 亚洲激情电影中文字幕| 亚洲激情综合| 99亚洲精品| 性娇小13――14欧美| 欧美在线一区二区三区| 久久五月激情| 欧美精品一区二区三区视频| 欧美日韩一区成人| 国产精品人人做人人爽| 国产亚洲一本大道中文在线| 韩国福利一区| 999亚洲国产精| 香蕉乱码成人久久天堂爱免费| 欧美在线视屏| 亚洲高清视频在线观看| 一区二区三区**美女毛片| 亚洲欧美一区二区三区久久| 久久国产乱子精品免费女 | 久久精品国产999大香线蕉| 欧美在线观看一区二区| 欧美与黑人午夜性猛交久久久| 久久天天躁狠狠躁夜夜爽蜜月| 欧美jizz19性欧美| 亚洲最快最全在线视频| 久久国产精品第一页| 欧美激情精品久久久久久黑人| 欧美日韩在线第一页| 激情久久综合| 亚洲男人第一av网站| 你懂的国产精品| 亚洲一区二区精品视频| 母乳一区在线观看| 国产精品久久久久9999高清| 亚洲国产精品va在看黑人| 亚洲一区二区三区高清| 欧美黄色片免费观看| 午夜视频一区二区| 欧美日韩精品三区| 曰韩精品一区二区| 欧美制服丝袜| 日韩视频国产视频| 久久这里只有| 国产在线高清精品| 欧美亚洲综合在线|