hdu1312---------------DFS模板(调用STL)

最新推荐文章于 2024-08-29 11:53:56 发布

转载最新推荐文章于 2024-08-29 11:53:56 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangyabin---acm/archive/2012/03/12/2392509.html

本文介绍了一种利用C++标准模板库(STL)实现宽度优先搜索(BFS)算法的方法，通过使用STL中的队列，使得代码更加简洁高效。相较于传统实现方式，这种方法节省了约30行代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很明显啊！调用STL简单多了，省了30行代码

#include<iostream>
#include<queue>
#include<string.h>
using namespace std;
char ch[22][22];
int r,c;
int XX[4][2]={{-1,0},{0,-1},{0,1},{1,0}};
struct node{int x,y;};
int bfs(int bx,int by,int Sum)
{
    int k;
    int xx,yy;
    node t,tt;
    queue<node>qu;
    t.x=bx,t.y=by;
    qu.push(t);
    while(!qu.empty())
    {
        t=qu.front();
        qu.pop();
        for(k=0;k<4;k++)
        {
           xx=t.x+XX[k][1],yy=t.y+XX[k][0];
           if(xx>=0&&xx<c&&yy>=0&&yy<r&&ch[xx][yy]!='#')
           {
               Sum++;
              ch[xx][yy]='#';
               tt.x=xx,tt.y=yy;
               qu.push(tt);
           }
        }
    }

return Sum;

}
int main()
{
    int i,j,bx,by,Sum;
    while(cin>>c>>r&&c&&r)//c列 r行
    {
      memset(ch,0,sizeof(ch));
      for(i=0;i<r;i++)
       for(j=0;j<c;j++)
       {
           cin>>ch[j][i];
           if(ch[j][i]=='@')
           {
               bx=j,by=i;
               ch[j][i]='#';
           }

}

Sum=1;

      cout<< bfs(bx,by,Sum)<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/zhangyabin---acm/archive/2012/03/12/2392509.html