zoukankan      html  css  js  c++  java
  • map美化bfs

    这是我自认为写得比较好看的一个代码。就是简单的bfs,但是我用了map,使得整体非常好看

    https://vjudge.net/contest/372814#problem/B

    #include <bits/stdc++.h>
    #define inf 2333333333333333
    #define N 1000010
    #define p(a) putchar(a)
    #define For(i,a,b) for(long long i=a;i<=b;++i)
    
    using namespace std;
    long long h,n,m;
    long long x[]={1,0,-1,0,0,0};
    long long y[]={0,1,0,-1,0,0};
    long long z[]={0,0,0,0,-1,1};
    
    char a[32][32][32];
    
    struct node{
        long long x;
        long long y;
        long long z;
        bool operator < (const node &o) const{
            if(x==o.x){
                if(y==o.y)
                    return z<o.z;
                return y<o.y;
            }
            return x<o.x;
        }
    }S,E;
    
    map<node,long long>ans;
    map<node,bool>vis;
    queue<node>q;
    
    void in(long long &x){
        long long y=1;char c=getchar();x=0;
        while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();}
        while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar();}
        x*=y;
    }
    void o(long long x){
        if(x<0){p('-');x=-x;}
        if(x>9)o(x/10);
        p(x%10+'0');
    }
    
    bool inside(node k){
        if(k.x<1 || k.x>n) return 0;
        if(k.y<1 || k.y>m) return 0;
        if(k.z<1 || k.z>h) return 0;
        return 1;
    }
    
    void bfs(){
        q.push(S);
        vis[S]=1;
        while(!q.empty()){
            node k=q.front(),temp;
            q.pop();
            For(i,0,5){
                temp.x=k.x+x[i];
                temp.y=k.y+y[i];
                temp.z=k.z+z[i];
                if(inside(temp) && !vis[temp] && a[temp.x][temp.y][temp.z]!='#'){
                    vis[temp]=1;
                    ans[temp]=ans[k]+1;
                    q.push(temp);
                }
            }
        }
    }
    
    void init(){
        vis.clear();
        ans.clear();
    }
    
    signed main(){
        while(cin>>h>>n>>m&&(n|m|h)){
            init();
            For(k,1,h)
                For(i,1,n)
                    For(j,1,m){
                        cin>>a[i][j][k];
                        if(a[i][j][k]=='S'){
                            S.x=i;S.y=j;S.z=k;
                        }
                        if(a[i][j][k]=='E'){
                            E.x=i;E.y=j;E.z=k;
                        }
                    }
            bfs();
            if(vis[E]) cout<<"Escaped in "<<ans[E]<<" minute(s)."<<endl;
            else puts("Trapped!");
        }
        return 0;
    }
  • 相关阅读:
    jade -Template Engine
    GitHub 版本管理工具
    Bootstrap笔记
    网页布局笔记
    html,css的笔记
    Angular 实例项目 angular-phonecat 的一些问题
    sublime 浏览器快捷键配置
    Javascript 事件 笔记 1
    Bootstrap 学习笔记 一
    Codeforces 546 E:士兵的旅行 最大网络流
  • 原文地址:https://www.cnblogs.com/war1111/p/12877344.html
Copyright © 2011-2022 走看看