【 UVA - 572 】 Oil Deposits （DFS水题）-白红宇的个人博客

发布日期：2021-05-04 19:24:33 浏览次数：4 分类：技术文章

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

代码：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
            #include
           using namespace std; const int maxn=150;char site[maxn][maxn]; //地图bool vis[maxn][maxn]={ false}; //是否访问过int n,m,ans=0;int dx[]={ 0,0,1,-1,1,1,-1,-1}; //有八个方向int dy[]={ 1,-1,0,0,1,-1,1,-1};void dfs(int x,int y){ for(int i=0;i<8;i++) { int newx=x+dx[i]; int newy=y+dy[i]; if(!vis[newx][newy]&&site[newx][newy]=='@'&&newx>=0&&newx
            
             =0&&newy
             
              >n>>m && n && m) { fill(vis[0],vis[0]+maxn*maxn,0); //初始化vis for(int i=0;i
              
               >site[i][j]; //图 ans=0; for(int i=0;i

上一篇：【 UVA - 10305 】 Ordering Tasks（拓扑排序模板）

下一篇：【 UVA - 548 】 Tree （静态建树+DFS）

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

字符串反转 2019-03-01

数据库表设计-------三个范式 2019-03-01

夜光带你走走进全栈式web开发（25）擅长领域 2019-03-01

夜光带你走进Vue.js（三十二）擅长的领域 2019-03-01

夜光带你走进Vue.js（三十三）擅长的领域 2019-03-01

夜光带你走进JavaScript（五十二）擅长的领域 2019-03-01

夜光带你走进JavaScript（五十四）擅长的领域 2019-03-01

夜光带你走进JavaScript（五十五）擅长的领域 2019-03-01

Java工程师培训课（十三【可以坚持看完前十二章说明毅力尚可~~】） 2019-03-01

Java工程师培训课（十七【新的领域】） 2019-03-01

夜光带你走进 Ajax（四） 2019-03-01

夜光精讲 Opentcs 三大算法（二）任务分配算法 2019-03-01

夜光精讲 Opentcs 三大算法（十三）调度算法 2019-03-01

夜光精讲 Opentcs 通信系统 2019-03-01

夜光：基于ＳpringＭＶＣ框架的图片视频库系统的设计与实现（一） 2019-03-01

夜光：计算机网络笔记（七） 2019-03-01

夜光带你走进 C语言（八十五） 2019-03-01

python作业之JSON数据的处理 2019-03-01

Aid Learning0.87F3安装vue.js 2019-03-01

Springboot添加log4j日志 2019-03-01

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 453322245 位访客

代码：

发表评论

最新留言

关于作者

推荐文章