UVa572 - Oil Deposits

最新推荐文章于 2022-02-23 15:02:25 发布

CapybaraJ

最新推荐文章于 2022-02-23 15:02:25 发布

阅读量503

点赞数

分类专栏：图初步 UVa 文章标签： bfs c uva

本文链接：https://blog.csdn.net/u014576894/article/details/38334167

版权

UVa 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

图初步

5 篇文章 0 订阅

订阅专栏

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