博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
深度优先搜索(dfs),城堡问题
阅读量:5740 次
发布时间:2019-06-18

本文共 1022 字,大约阅读时间需要 3 分钟。

题目链接:

1、深搜,每个点都访问一次,没有标记的话,就做深搜,同时标记。

#include 
#include
#include
using namespace std;int r,c;int rooms[60][60],color[60][60];int MAX=0,NUM=0;int area;void dfs(int i,int j){ if(color[i][j]!=0) return ; else { color[i][j]=1; area++; if((rooms[i][j]&1)==0) dfs(i,j-1);///向西 if((rooms[i][j]&2)==0) dfs(i-1,j);///向北 if((rooms[i][j]&4)==0) dfs(i,j+1);///向东 if((rooms[i][j]&8)==0) dfs(i+1,j);///向南 }}int main(){ cin>>r>>c; memset(color,0,sizeof(color)); for(int i=1; i<=r; i++) for(int j=1; j<=c; j++) cin>>rooms[i][j]; for(int i=1; i<=r; i++) { for(int j=1; j<=c; j++) { if(color[i][j]==0) { NUM++; area=0; dfs(i,j); MAX=max(MAX,area); } } } cout<
<
<

 

转载于:https://www.cnblogs.com/TreeDream/p/5236801.html

你可能感兴趣的文章
干货| 支付系统如何进行分布式改造
查看>>
比传统事务快10倍?一张图读懂阿里云全局事务服务GTS
查看>>
安卓应用安全指南 5.2.1 权限和保护级别 示例代码
查看>>
“第二期政府CIO论坛”顺利举行
查看>>
数博会上看Grid Dynamics创新科技助力企业数字化转型
查看>>
美知名机构未来评估产品安全将新增网络安全标准
查看>>
商业的本质在于“价值流的流动” | 新观察
查看>>
新零售“最强大脑”论剑,天猫推40余项新零售赋能计划
查看>>
Gartner发布新一轮魔力象限 存储领域再度洗牌
查看>>
计算理论入门 1.1 命题逻辑
查看>>
centos下SVN搭建与使用
查看>>
core-site.xml的配置
查看>>
ImageMagick +Jmagick安装
查看>>
响应式布局简单代码实例
查看>>
基于HTML5+CSS3的图片旋转、无限滚动、文字跳动特效
查看>>
DeepMind的AI学会了画画,利用强化学习完全不需人教
查看>>
人工智能时代到来
查看>>
Spring4-Bean的继承
查看>>
L1-017. 到底有多二
查看>>
SSH2开源框架
查看>>