zoukankan      html  css  js  c++  java
  • 5-33 地下迷宫探索 (30分) __写错了。。

    #include<iostream>
    #define MAX 1002
    using namespace std;
    int g[MAX][MAX];
    int been[MAX];
    int n,m,s;
    bool DFS(int start);
    int re[MAX];
    int index = 0;
    int max_num = 0;
    int main()
    {
        int a,b;
        cin>>n>>m>>s;
        re[index++] = s;
        for(int i = 0;i < m; i++)
        {
            cin>>a>>b;
            if(a>max_num) max_num = a;
            if(b>max_num) max_num = b;
            g[a][b]=g[b][a]=1;
        }
        cout<<s;
        if(DFS(s))
        {
            //cout<<"susses!";
            //cout<<index<<endl;
            index = index-2;
            while(index>=0)
                cout<<' '<<re[index--];
            
        }
        else
        {
            //cout<<n<<endl;
            for(int i = 1 ;i<=n;i++)
                if(been[i])
                    cout<<' '<<i;
            cout<<' '<<0;
        }
        return 0;
    }
    bool DFS(int start)
    {
        int s = start , cnt = 1,i;
        been[s] = 1;
        while(cnt!=n)
        {
            int temp = s;
            int sign_this = 0;
            for(i =1;i <= max_num;i++)
            {
                if(g[s][i]&&(!been[i])&(i!=s))
                {
                
                    cout<<" "<<i;
                    re[index++] = i;
                    g[s][i]=g[i][s]=0;
                    been[i] = 1;
                    s = i;
                    cnt++;
                    i = 1;
                }
            }
            if(s==temp)
            {
                been[s] = 0;
                return false;
                break;
            }
        }
        return true;
    
    }
  • 相关阅读:
    ==和===
    Println、Printf、Sprintf区别
    BurpSuite代理https
    scp
    Tomcat Ajp(CVE-2020-1938)
    Chrome-HackBar破解
    crontab
    Sql注入之postgresql
    Sql注入之oracle
    LeetCode简单题(一)
  • 原文地址:https://www.cnblogs.com/joeylee97/p/6022001.html
Copyright © 2011-2022 走看看