HDU 1428 漫步校园 (BFS+优先队列+记忆化搜索)-白红宇

HDU 1428 漫步校园 (BFS+优先队列+记忆化搜索)

阅读量：6693 次

发布时间：2019-06-25

本文共 722 字，大约阅读时间需要 2 分钟。

题目地址：

先用BFS+优先队列求出全部点到机房的最短距离。然后用记忆化搜索去搜。

代码例如以下：

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               using namespace std;#define LL __int64#define pi acos(-1.0)const int mod=1e9+7;const int INF=0x3f3f3f3f;const double eqs=1e-9;const int MAXN=50+10;int d[MAXN][MAXN], mp[MAXN][MAXN], vis[MAXN][MAXN], n;LL dp[MAXN][MAXN];int jx[]={ 0,0,1,-1};int jy[]={ 1,-1,0,0};struct node{ int x, y, step; bool operator < (const node &tmp) const{ return tmp.step
               
                q; q.push(f1); while(!q.empty()){ f1=q.top(); q.pop(); for(int i=0;i<4;i++){ f2.x=f1.x+jx[i]; f2.y=f1.y+jy[i]; if(f2.x>=0&&f2.x
                
                 =0&&f2.y
                 
                  =0&&a
                  
                   =0&&b