当前位置: 首页 > 知识库问答 >
问题:

如果你知道一的位置,找出被一包围的零的数量

谷梁镜
2023-03-14

我正在处理一个编程挑战,在这个挑战中,我必须找到被1包围的零的数量。

我已经给出了:
行数和列数rc
1的位置数n位置i j其中i是行的索引j是列的索引

例如,如果我有

011110
010001
010001
001110
000000

然后我返回< code>6。< br >有3个测试输入集。在前两组< code>r,c

但是在第三种情况下

我的问题是如何解决所有测试集的这个问题?

共有1个答案

淳于博
2023-03-14

计数房间当知道墙在哪里时,您可以找到计数被墙包围的房间的结果(在您的例子中为“1”),您必须更改代码,它计算的是“0”个数。但想法是一样的。通过bfs或dfs制作。

 类似资料:
  • 本文向大家介绍你该知道的Gradle配置知识总结,包括了你该知道的Gradle配置知识总结的使用技巧和注意事项,需要的朋友参考一下 前言 本文主要介绍了关于Gradle配置的相关知识,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。 参考链接:https://developer.android.com/studio/build/index.html 本片文章的内容全部参考自上面的链

  • 这是我的代码,它不起作用: 我已经做了一个星期了,还是搞不清楚。我不确定在这里发布是否合适,但欢迎任何形式的帮助。

  • 假设您有一个装有物品的盒子。每个项目可能位于多个框中,因此每个项目都有一个指向项目所在框的ID数组。 ={... boxIds:['000001','000002','000003']...} 在mongoDB中,您可以说来获取子节点A和000002在box Ids数组中的所有其他子节点。这是我在mongoose(coffeescript)中尝试的: 编辑 盒子_id是正常的mongodb id字

  • 本文向大家介绍关于JavaScript作用域你想知道的一切,包括了关于JavaScript作用域你想知道的一切的使用技巧和注意事项,需要的朋友参考一下 Javacript 中有一系列作用域的概念。对于新的JS的开发人员无法理解这些概念,甚至一些经验丰富的开发者也未必能。这篇文章主要目的帮助理解JavaScript中的一些概念如:scope,closure, this, namespace, fun

  • 本文向大家介绍请你说一说你知道的自动化测试框架相关面试题,主要包含被问及请你说一说你知道的自动化测试框架时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 1、模块化测试框架 模块化测试脚本框架(TEST MODulARITY FRAMEWORK)需要创建小而独立的可以描述的模块、片断以及待测应用程序的脚本。这些树状结构的小脚本组合起来,就能组成能用于特定的测试用例的脚本。在五种框架中,模块化

  • 我需要得到一个32位数字中的1位数字,其中只有一个1位(总是)。在C++或ASM中最快的方法。 例如