UVa572 - Oil Deposits

最新推荐文章于 2024-11-24 15:20:01 发布

原创最新推荐文章于 2024-11-24 15:20:01 发布 · 583 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#bfs #c #uva

收录于

UVa 同时被 2 个专栏收录

6 篇文章

订阅专栏

图初步

5 篇文章

订阅专栏

本文介绍了UVa572-OilDeposits问题的解决方案，采用宽度优先搜索(bfs)算法来寻找石油沉积物。通过定义八个方向的遍历，实现了对地图的有效搜索。代码中包含了地图的表示方法、状态标记数组以及队列等关键数据结构。

UVa572 - Oil Deposits-bfs

点击打开链接

我的血泪全在代码里

#include 
  
   
#include 
   
    
#define su 127
#define MAXN 108
int dir[8][2]={0,-1,1,-1,1,0,1,1,0,1,-1,1,-1,0,-1,-1};
int blocks;
int Q[MAXN];
int vis[MAXN][MAXN];
char oil[MAXN][MAXN];
int n,m;
void bfs(int x,int y)
{

    int i;
    int nx,ny;
    int front=0;int rear=1;
    Q[front]=x*su+y;
    while(front
    
     =0 && nx 
     
      =0 && ny