竞赛
考级
【算法分析】 可以在外面增加一圈 000,然后从 (0,0)(0,0)(0,0) 位置开始广搜所有 000 的位置,剩下没有被标记且为 000 的位置的个数就是答案。 【参考代码】 【时间复杂度】 O(n∗m)O(n*m)O(n∗m) 【预计得分】 100pts100pts100pts
AC君
BFS思路: 输入读取:从标准输入中读取网格的大小和网格的内容。 广度优先搜索(BFS):定义一个BFS函数,用来标记所有连通的 '0'。 边界检查:从边界上的所有 '0' 开始,使用BFS标记所有能被洪水淹没的区域。 统计未被淹没的 '0':遍历整个网格,统计所有未被标记的 '0'。 下一位!!! DFS思路: 输入读取:从标准输入中读取网格的大小和网格的内容。 深度优先搜索(DFS):定义一个DFS函数,用来标记所有连通的 '0'。 边界检查:从边界上的所有 '0' 开始,使用DFS标记所有能被洪水淹没的区域。 统计未被淹没的 '0':遍历整个网格,统计所有未被标记的 '0'。 好叭我不装了,其实没什么两样,我就改了个名词
GXR806