DFS——黑色瓷砖

简介: DFS——黑色瓷砖

image.png

image.png算法思想:其实就是dfs,注意每次访问过的黑色瓷砖标记成白色瓷砖,return向四个方向展开。

int digui(int x, int y, char array[][6]) {
  if (x < 0 || x >= 5 || y < 0 || y >= 5) {
    return 0;
  }
  if (array[x][y] == '#') {
    return 0;
  }
  else {//要么写else,要么写if(array[x][y]=='.'||array[x][y]=='@')
    array[x][y] = '#';//将已经走过的黑砖设置为白砖防止重复走
    //向四个方向递归寻找黑砖,找到一块黑砖,就总数+1.
    return 1 + digui(x - 1, y, array) + digui(x + 1, y, array) + digui(x, y - 1, array) + digui(x, y + 1, array);
  }
}


相关文章
|
算法
10分钟小白都可以看懂的光度立体法以及运用到项目
10分钟小白都可以看懂的光度立体法以及运用到项目
1297 0
10分钟小白都可以看懂的光度立体法以及运用到项目
|
4月前
|
数据采集 缓存 监控
爬虫代理IP突然失效的应急处理指南
在爬虫开发中,代理IP是绕过反爬机制的重要工具,但其失效可能导致采集中断甚至IP封禁。本文结合实际场景,总结了代理IP失效时的应急处理方案,包括快速切换备用代理池、调整请求策略、启用本地缓存等,并提出了长期稳定策略,如IP质量监控、选择优质服务商、多协议支持与混合IP使用,帮助开发者构建高效稳定的爬虫系统。
155 0
|
12月前
|
数据采集 缓存 API
python爬取Boss直聘,分析北京招聘市场
本文介绍了如何使用Python爬虫技术从Boss直聘平台上获取深圳地区的招聘数据,并进行数据分析,以帮助求职者更好地了解市场动态和职位需求。
|
存储 Windows
U盘格式化工具合集:6个免费的U盘格式化工具
在日常使用中,U盘可能会因为文件系统不兼容、数据损坏或使用需求发生改变而需要进行格式化。一个合适的格式化工具不仅可以清理存储空间,还能解决部分存储问题。本文为大家精选了6款免费的U盘格式化工具,并详细介绍它们的功能、使用方法、优缺点,帮助你轻松完成U盘格式化操作。
U盘格式化工具合集:6个免费的U盘格式化工具
|
新能源
【2023年第十三届APMCM亚太地区大学生数学建模竞赛】C题 中国新能源电动汽车的发展趋势 44页论文、数据及代码
本文在2023年第十三届APMCM亚太地区大学生数学建模竞赛中针对中国新能源电动汽车的发展趋势进行深入研究,建立了多元线性回归、时间序列和机理模型,分析了影响因素、预测了未来发展趋势,并探讨了对全球汽车产业及生态环境的影响,提供了相应的政策分析和市民宣传信。
514 2
|
存储 固态存储 前端开发
计算机中主板与总线
【7月更文挑战第28天】
571 1
|
前端开发
[巨详细]安装HBuilder-X教程
【6月更文挑战第6天】下载HBuilder-X 官方网址:https://www.dcloud.io/ 点击网址 ,打开官网
1678 1
|
缓存
什么是http状态码?常见的有哪些?分别代表什么含义?哪些场景会出现?
什么是http状态码?常见的有哪些?分别代表什么含义?哪些场景会出现?
|
存储 搜索推荐 算法
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习(一)
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习(一)
1521 1