当前位置: 首页 > wzjs >正文

秀山网站建设端午节手抄报获奖优秀网站设计

秀山网站建设端午节手抄报获奖,优秀网站设计,网络营销的常见方式有哪些,网站服务器托管《灵珠觉醒:从零到算法金仙的C++修炼》卷三天劫试炼(43)阴阳镜照连通 - 岛屿数量(DFS、BFS) 哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的阴阳镜湖,湖面上倒映着一片由二维网格构成的岛屿世界。湖边有一块巨大的石碑,上面刻着一行文字:“欲破此湖…

《灵珠觉醒:从零到算法金仙的C++修炼》卷三·天劫试炼(43)阴阳镜照连通 - 岛屿数量(DFS、BFS)

哪吒在数据修仙界中继续他的修炼之旅。这一次,他来到了一片神秘的阴阳镜湖,湖面上倒映着一片由二维网格构成的岛屿世界。湖边有一块巨大的石碑,上面刻着一行文字:“欲破此湖,需以阴阳镜之力,照连通,岛屿数量显真身。”

哪吒定睛一看,石碑上还有一行小字:“二维网格[ [1, 1, 0, 0], [1, 1, 1, 0], [0, 0, 0, 1] ]中的岛屿数量为2。”哪吒心中一动,他知道这是一道关于计算岛屿数量的难题,需要通过深度优先搜索(DFS)或广度优先搜索(BFS)的方法,找到所有连通的陆地块。

暴力解法:阴阳镜的初次尝试

哪吒心想:“要计算岛屿数量,我可以逐个格子检查。”他催动阴阳镜之力,从网格的左上角开始,逐个格子检查,一旦发现陆地(1),就尝试向四个方向扩展,标记所有连通的陆地。

void dfs(vector<vector<int>>& grid, int i, int j) {if (i < 0 || i >= grid.size() || j < 0 || j >= grid[0].size() || grid[i][j] != 1) return;grid[i][j] = 0; // 将访问过的陆地标记为0dfs(grid, i + 1, j);dfs(grid, i - 1, j);dfs(grid, i, j + 1);dfs(grid, i, j - 1)
http://www.dtcms.com/wzjs/319540.html

相关文章:

  • 青岛可以做网站的公司百度有钱花人工客服
  • 大型行业网站泰州seo外包公司
  • 微信小程序开发300元整站优化的公司
  • 买了一个域名怎么做网站网站快速有排名
  • 深圳品牌网站设计专家最近几天的新闻
  • 专做茶叶的网站google永久免费的服务器
  • wordpress 简约企业seo优化诊断
  • 新闻网站建设新闻广州网络推广万企在线
  • 多媒体网站开发实验报告在线数据分析网站
  • 北京网站定制报价59软文网
  • asp.net建立网站营销型企业网站
  • 石桥铺网站建设公司外贸网站平台有哪些
  • b2b网站网络推广百度首页百度一下
  • 做报表的网站东莞整站优化排名
  • 云建站哪家好seo前线
  • 郑州专业做淘宝网站建设自动搜索关键词软件
  • php网站如何导入数据库seo排名点击首页
  • 杭州有哪些网站建设今日头条武汉最新消息
  • 长春做网站哪家公司好百度seo如何优化关键词
  • 政府门户网站建设 配置清单亚马逊关键词工具哪个最准
  • 阿里云网站备案流程八戒
  • 微网站 建设方案世界杯大数据
  • 针对茅台酒企业网站建设方案网上宣传广告怎么做
  • 网站被百度k是什么意思站长工具综合查询
  • 网站推广怎么做关键词上海专业的seo公司
  • 商丘网站百度问一问付费咨询
  • 成品网站qq客服手机网站百度关键词排名
  • thinkphp做网站后台百度搜索推广操作简要流程
  • 站长工具seo综合查询工具硬件工程师培训机构哪家好
  • 网站推广的一般方式整站优化系统厂家