Find a way bfs搜索容易出错-白红宇

Find a way bfs搜索容易出错

阅读量：4112 次

发布时间：2019-05-25

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

题意：给你一个图，图中有不能走的障碍物，和两人，以及n个（n>=1）KFC，现在要求找到其中一个KFC，让两个人人

走到这个KFC的时间总和最小；

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; ll max(int a,int b) { return a>b?a:b;}; ll min(int a,int b) { return a
               
                =n||y>=m) return 0; else if(vis[x][y]) return 0; else if(f[x][y]=='#') return 0; return 1; } void bfs(int x,int y) { memset(vis,0,sizeof(vis)); memset(step,inf,sizeof(step)); step[x][y]=0; vis[x][y]=1; queue
                
                  qx; queue
                 
                   qy; qx.push(x);qy.push(y); while(qx.size()) { int tx=qx.front();qx.pop(); int ty=qy.front();qy.pop(); for(int i=0;i<4;i++) { int rx=tx+dx[i]; int ry=ty+dy[i]; if(!legal(rx,ry)) continue; step[rx][ry]=step[tx][ty]+1; vis[rx][ry]=1; qx.push(rx);qy.push(ry); } } } int main() { while(~scanf("%d %d",&n,&m)) { for(int i=0;i

这道题本来没什么的！！但是有个很恶心的坑点，就是并不是每个KFC都可以达到的，，所以将step初始化为0就错了（

因为这样初始化为0的话，如果两个人，都不能到达这个KFC，那么最终total读取的值就为0，也就是这个两个人都无法达到

的点输出总的时间是0.。。。。。。）

转载地址：http://etgsi.baihongyu.com/

你可能感兴趣的文章