开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

查找二维数组中1的块的中心

二维数组中的1块中心是指由连续的1构成的区域的中心点。查找二维数组中1的块的中心可以通过以下步骤实现：

遍历二维数组，找到第一个值为1的元素作为起点。
使用深度优先搜索（DFS）或广度优先搜索（BFS）算法，依次遍历与当前元素相邻且值为1的元素。
在遍历的过程中，记录遍历到的1的坐标，计算坐标的和与坐标的平均值，即为1块的中心点。
继续遍历，直到所有与起点相连的1块都被遍历过。

以下是一个使用DFS算法查找二维数组中1块中心的示例代码（以Python语言为例）：

def dfs(grid, x, y, visited):
    if x < 0 or y < 0 or x >= len(grid) or y >= len(grid[0]):
        return
    
    if grid[x][y] != 1 or visited[x][y]:
        return
    
    visited[x][y] = True
    
    # 计算坐标的和与坐标的平均值
    center_sum_x += x
    center_sum_y += y
    
    dfs(grid, x+1, y, visited)
    dfs(grid, x-1, y, visited)
    dfs(grid, x, y+1, visited)
    dfs(grid, x, y-1, visited)

def find_block_center(grid):
    m, n = len(grid), len(grid[0])
    visited = [[False for _ in range(n)] for _ in range(m)]
    
    # 遍历二维数组，找到起点
    for i in range(m):
        for j in range(n):
            if grid[i][j] == 1:
                center_sum_x, center_sum_y = 0, 0
                dfs(grid, i, j, visited)
                
                # 计算坐标的平均值
                center_x = center_sum_x / num_of_ones
                center_y = center_sum_y / num_of_ones
                
                return center_x, center_y

# 调用示例
grid = [[0, 0, 0, 0, 0],
        [0, 1, 1, 1, 0],
        [0, 1, 1, 1, 0],
        [0, 1, 1, 1, 0],
        [0, 0, 0, 0, 0]]

center = find_block_center(grid)
print("块的中心坐标：", center)

对于此问题，推荐使用腾讯云的云原生产品，如腾讯云容器服务（Tencent Kubernetes Engine，TKE），它提供了基于Kubernetes的容器管理服务，可以快速部署和管理容器化应用程序。您可以通过腾讯云容器服务在云上搭建一个高可用、可伸缩的应用程序环境。更多关于腾讯云容器服务的信息，请访问腾讯云容器服务。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

1二维数组的查找

1，题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...2，解题思路题目中说是左到右递增，上到下也是递增，也就是说我们可以从右上角开始遍历查找；定义二维数组arr[row][col]，从第一行开始找定义行row=0，那么最右上角元素val列坐标为arr[...0].length-1; 若目标元素tar比val大，那么第0行就全部比tar小，直接下移row++; 若目标元素tar比val小，那么此时应向左查找，直接左移col--; while循环查找即可;...//row应小于二维数组行数，clo应大等于0 while(row=0){ if(target==array

6133 0

二维数组中的查找

题目描述给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。...Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22...解题思路要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为列数。该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。...因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来快速地缩小查找区间，每次减少一行或者一列的元素。当前元素的查找区间为左下角的所有元素。...// 从右上角开始 while (r = 0) { if (target == matrix[r][c]) return

1.5K2 0

二维数组中的查找

题目描述给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。...Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22...解题思路要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为列数。该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。...因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来快速地缩小查找区间，每次减少一行或者一列的元素。当前元素的查找区间为左下角的所有元素。...static void main(String[] args) { int[][] matrix = new int[][] { {1,

1.6K2 0

二维数组中的查找

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：1946753 本题知识点：查找数组 # 来源：牛客网 # 题目描述在一个二维数组中（每个一维数组的长度相同...），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...col) return false; int i=row-1,j=0; while(i>=0&&j<col){ if(array[i][j]>target) i--; else if(array

1.7K2 0

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解题思路 ? 二维数组是有序的，从右上角来看，向左数字递减，向下数字递增。...因此从右上角开始查找，当要查找数字比右上角数字大时，下移；当要查找数字比右上角数字小时，左移；如果出了边界，则说明二维数组中不存在该整数。...if(array.length==0 || array[0].length==0) return false; int m = array[0].length-1;...n = n + 1; }else if(target<temp){ m = m - 1; }

2.1K2 0

二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...public class sort{ public boolean Find(int [][] array,int target){ int a = array.length-1;...}else{ return true; } } return false; } } 此题的想法是

1.9K2 0

剑指offer No.1 二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

3571 0

二维数组中的查找代码

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...array.length; int cols = array[0].length; int row = 0; int col = cols-1;

1.2K2 0

二维数组中的查找_01

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...int height=array.length; int width=array[0].length; if (array==null||height<1|...|width<1){ return false; } int x=0,y=width-1; int currNum;...while (x=0){ currNum=array[x][y]; if (currNum==target){

1K1 0

算法-二维数组中的查找

问题：在一个二维数组中，每一行元素都按照从左到右递增的顺序排序，每一列元素都按照从上到下递增的顺序排序。实现一个查找功能的函数，函数的输入为二维数组和一个整数，判断数组中是否含有该整数。...要查找数组7在不在数组内，根据前人总结出来的规律，我们可以这样做：选择从数组的右上角的点开始比较，此时该值为9，9>7，同时9还是第四列最小的数字，那么这意味着，第四列都不可能找到7，于是我们可以直接删除第四列...如果相等的话，查找就结束了~~~ 所以无论是哪一种情况，都可以让我们删除一个行或一个列，下一次要比较的那个值就是删除后的二维数组的右上角的值，总之永远在用右上角的值在比较。...：matrix[row * columns + column]，这是因为我们把二维数组作为参数传递了，参数传递时将二维数组的强制转换为一维指针，这就相当于把二维数组按照行连起来，连接成一个一维数组，那么...matrix[row * columns + column]不就是对应二维数组中的第row行，第column列的那个数么。

1.5K10 0

二维数组的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ...下面我们以在题目中给出的数组中查找数字7为例来一步步分析查找的过程。我们发现如下规律：首先选取数组中右上角的数字。...也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。 ...以左上角为例，最初数字1位于初始数组的左上角，由于1小于7，那么7应该位于1的右边或者下边。此时我们既不能从查找范围内剔除1所在的行，也不能剔除1所在的列，这样我们就无法缩小查找的范围。...\n"); } // 要查找的数在数组中 void Test1() { int matrix[][4] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7

1.3K5 0

Sword To Offer 001 - 二维数组中的查找

二维数组中的查找 Desicription 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...} int col = array[0].size(); int currentRow = 0; int currentCol = col - 1;

4882 0

【剑指offer】二维数组中的查找

本文链接：https://blog.csdn.net/shiliang97/article/details/101649068 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序...，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...maxy=b-1,minx=0,miny=0; while(array[(maxx+minx)/2][(miny+maxy)/2]!...我非要想一个好的。。。

5544 0

剑指offer：二维数组中的查找

每道题会提供简单的思路以及测试通过的代码题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...注：点击左下角的阅读原文可以直达原文提交你的代码解答思路一种简单的方法就是整个数组都遍历，当然，数组从左到右，从上到下都是有序的，如果你遍历整个数组的话，那就浪费了数组的局部有序性了。...实际上我们从数组的左下角开始遍历的话，如果 array[row][col] > target，则往上移动，如果array[row][col] < target，则往右移动，否则找到目的数。...; 3 int row = array.length - 1; 4 int col = array[0].length - 1; 5 int j = 0;

5672 0

LeetCode120|二维数组中的查找

1，问题简述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...2，示例现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10...限制： 0 <= n <= 1000 0 <= m <= 1000 3，题解思路本题基于二维数组给出的特点和hashSet两种思路进行解决，那么接下来看下题解程序是怎么个实现方式吧 4，题解程序...false; } int rowLength = matrix.length; int colLength = matrix[0].length - 1;...，特别是它的contains()方法，使用频率更高，也是我们应该熟知的一些内容，特别是对于应用的开发人员

6882 0

【剑指offer题解】二维数组中的查找

题目介绍在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路方法一首先能够想到的肯定是一行一行或者一列一列遍历，判断数组中是否含有该整数。...该方法显然是最笨拙的二维数组遍历，面试官也不会满意，时间复杂度是O(n^2) 代码 Python class Solution: def Find(self, target, array):...举个例子，如下图数组所示： 1 2 3 4 2 3 8 9 3 4 9 10 4 5 10 11 我们的位置是1，要找8，8大于1，那么在1的右边和下边区域进行下一步的搜索...3 8 9 4 9 10 5 10 11 这个区域搜索了两次，我们是从数组的第一个数[0][0]取的，遇到了重复搜索区域的问题。

4762 0

剑指offer 03：二维数组中的查找

❝永远要这样写代码，好像最终维护你代码的人是个狂暴的、知道你住在哪里的精神病患者—— 小浩算法 ❞ 二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...也可以从二维数组的左下方开始查找，以下代码使用左下方作为查找的起点。注意，不能选择左上方或者右下方的数字，因为这样无法缩小查找的范围。...public class Solution { /** * 二维数组中的查找 * @param target 目标值 * @param array 二维数组...（查找的数字是数组中的最大值和最小值；查找的数字介于数组中的最大值和最小值之间）；二维数组中没有查找的数字（查找的数字大于/小于数组中的最大值；查找的数字在数组的最大值和最小值之间但数组中没有这个数字

6391 0

【剑指offer题解】二维数组中的查找

）题目介绍在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路方法一首先能够想到的肯定是一行一行或者一列一列遍历，判断数组中是否含有该整数。...该方法显然是最笨拙的二维数组遍历，面试官也不会满意，时间复杂度是O(n^2) 代码 Python class Solution: def Find(self, target, array):...举个例子，如下图数组所示： 1 2 3 4 2 3 8 9 3 4 9 10 4 5 10 11 我们的位置是1，要找8，8大于1，那么在1的右边和下边区域进行下一步的搜索...3 8 9 4 9 10 5 10 11 这个区域搜索了两次，我们是从数组的第一个数[0][0]取的，遇到了重复搜索区域的问题。

3523 0

剑指Offer-二维数组中的查找

package Array; /** * 二维数组中的查找 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...* 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...，把每一行看作有序递增数组 * 利用二分查找 * 通过遍历每一行查找得到答案 * 时间复杂度mlog(n) * * @param target...return true; } } } return false; } /** * 利用二维数组由上到下...，由左到右递增的规律， * 那么选取左下角或者右上角的元素a[i][j]与target进行比较， * 当target大于元素a[i][j]时，那么target必定在元素a所在行的右边

5893 0

剑指offer - 二维数组中的查找 - JavaScript

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。...请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法 1：暴力法遍历数组中的所有元素，找到是否存在。...过程如下：从右上角开始遍历当前元素小于目标元素(3 < 5)，根据数组特点，当前行中最大元素也小于目标元素，因此进入下一行当前元素大于目标元素(6 > 5)，根据数组特点，行数不变，尝试向前一列查找

5854 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭