acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 正经题解|拯救olbh总部

    【算法分析】 可以在外面增加一圈 000,然后从 (0,0)(0,0)(0,0) 位置开始广搜所有 000 的位置,剩下没有被标记且为 000 的位置的个数就是答案。 【参考代码】 【时间复杂度】 O(n∗m)O(n*m)O(n∗m) 【预计得分】 100pts100pts100pts

    userId_undefined

    AC君

    管理员
    倔强青铜
    120阅读
    0回复
    1点赞
  • 广搜(BFS)/深搜(DFS)

    BFS思路: 输入读取:从标准输入中读取网格的大小和网格的内容。 广度优先搜索(BFS):定义一个BFS函数,用来标记所有连通的 '0'。 边界检查:从边界上的所有 '0' 开始,使用BFS标记所有能被洪水淹没的区域。 统计未被淹没的 '0':遍历整个网格,统计所有未被标记的 '0'。 下一位!!! DFS思路: 输入读取:从标准输入中读取网格的大小和网格的内容。 深度优先搜索(DFS):定义一个DFS函数,用来标记所有连通的 '0'。 边界检查:从边界上的所有 '0' 开始,使用DFS标记所有能被洪水淹没的区域。 统计未被淹没的 '0':遍历整个网格,统计所有未被标记的 '0'。 好叭我不装了,其实没什么两样,我就改了个名词

    userId_undefined

    GXR806

    倔强青铜
    38阅读
    0回复
    0点赞
首页