国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

  1. Toy模板網(wǎng)首頁
  2. >Toy博客

數(shù)據(jù)結(jié)構(gòu)線性結(jié)構(gòu)（二）6迷宮最短路徑

2年前作者：本人已有貓膩分類：Toy博客閱讀(14)違法舉報

這篇具有很好參考價值的文章主要介紹了數(shù)據(jù)結(jié)構(gòu)線性結(jié)構(gòu)（二）6迷宮最短路徑。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方，請大家不吝賜教，您也可以點擊"舉報違法"按鈕提交疑問。

?數(shù)據(jù)結(jié)構(gòu)線性結(jié)構(gòu)（二）6迷宮最短路徑,數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu),c++,算法

?數(shù)據(jù)結(jié)構(gòu)線性結(jié)構(gòu)（二）6迷宮最短路徑,數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu),c++,算法文章來源地址http://www.zghlxwxcb.cn/news/detail-717868.html

#include <iostream>
#include<queue>

using namespace std;
int dir[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};
int map_[1010][1010];
int sx,sy,ex,ey;
void BFS(int x,int y);
void outPath();
struct Node{
    int x,y;
    Node(int x=0,int y=0){
        this->x=x;
        this->y=y;
    }
};
Node **path;
queue<Node> q;
int main()
{
    int x,y;
    cin>>x>>y;
    sx=0;
    sy=0;
    ex=x-1;
    ey=y-1;
    path=new Node *[x];

    for(int i=0;i<x;i++)
    {
        path[i]=new Node[y];

        for(int j=0;j<y;j++) {
            cin>>map_[i][j];
            path[i][j]=Node(0,0);
        }
    }


    BFS(sx,sy);
    outPath();
    return 0;
}

void BFS(int x,int y)
{
    //queue<pair<int,int>> q;
    q.push(Node(x,y));
    while(!q.empty()) {
        Node p=q.front();
        q.pop();
        if(p.x==ex&&p.y==ey) {
            return;
        }
        for(int i=0;i<8;i++) {
            int nx=p.x+dir[i][0];
            int ny=p.y+dir[i][1];
            if(nx<0||nx>=ex+1||ny<0||ny>=ey+1||map_[nx][ny]==1) {
                continue;
            }
            path[nx][ny]=p;
            q.push(Node(nx,ny));
            map_[nx][ny]=1;
        }
    }
    cout<<path[ex][ey].x<<endl;
}

void outPath()
{
    int p=ex,q=ey;
    cout<<"("<<ex+1<<","<<ey+1<<")"<<endl;

    //cout<<path[p][q].x<<endl;
    while(path[p][q].x!=sx||path[p][q].y!=sy ) {
        cout<<"("<<path[p][q].x+1<<","<<path[p][q].y+1<<")"<<endl;
        int t=p;
        p=path[p][q].x;
        q=path[t][q].y;
    }
    cout<<"("<<sx+1<<","<<sy+1<<")"<<endl;
}

/*
6 8
0 1 1 1 0 1 1 1
1 0 1 0 1 0 1 0
0 1 0 0 1 1 1 1
0 1 1 1 0 0 1 1
1 0 0 1 1 0 0 0
0 1 1 0 0 1 1 0
*/

到了這里，關于數(shù)據(jù)結(jié)構(gòu)線性結(jié)構(gòu)（二）6迷宮最短路徑的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權(quán)，不承擔相關法律責任。如若轉(zhuǎn)載，請注明出處： 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符，請點擊違法舉報進行投訴反饋，一經(jīng)查實，立即刪除！

領支付寶紅包贊助服務器費用

相關文章

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領取紅包，優(yōu)惠每天領

二維碼1

領取紅包

二維碼2

領紅包