1992. 找到所有的农场组-遍历数组

给你一个下标从 0 开始,大小为 m x n 的二进制矩阵 land ,其中 0 表示一单位的森林土地,1 表示一单位的农场土地。

为了让农场保持有序,农场土地之间以矩形的 农场组 的形式存在。每一个农场组都 仅 包含农场土地。且题目保证不会有两个农场组相邻,也就是说一个农场组中的任何一块土地都 不会 与另一个农场组的任何一块土地在四个方向上相邻。

land 可以用坐标系统表示,其中 land 左上角坐标为 (0, 0) ,右下角坐标为 (m-1, n-1) 。请你找到所有 农场组 最左上角和最右下角的坐标。一个左上角坐标为 (r1, c1) 且右下角坐标为 (r2, c2) 的 农场组 用长度为 4 的数组 [r1, c1, r2, c2] 表示。

请你返回一个二维数组,它包含若干个长度为 4 的子数组,每个子数组表示 land 中的一个 农场组 。如果没有任何农场组,请你返回一个空数组。可以以 任意顺序 返回所有农场组。

示例 1:
在这里插入图片描述

输入:land = [[1,0,0],[0,1,1],[0,1,1]]
输出:[[0,0,0,0],[1,1,2,2]]
解释:
第一个农场组的左上角为 land[0][0] ,右下角为 land[0][0] 。
第二个农场组的左上角为 land[1][1] ,右下角为 land[2][2] 。

示例 2:
在这里插入图片描述

输入:land = [[1,1],[1,1]]
输出:[[0,0,1,1]]
解释:
第一个农场组左上角为 land[0][0] ,右下角为 land[1][1] 。

示例 3:
在这里插入图片描述

输入:land = [[0]]
输出:[]
解释:
没有任何农场组。
这题就照常去做就可以了,解题代码如下:

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** findFarmland(int** land, int landSize, int* landColSize, int* returnSize, int** returnColumnSizes){
  int **re=(int **)malloc(sizeof(int *)*landSize*landColSize[0]);
  * returnColumnSizes=(int *)malloc(sizeof(int)*landSize*landColSize[0]);
  for(int i=0;i<landSize*landColSize[0];i++){
      (*returnColumnSizes)[i]=4;
      re[i]=(int *)malloc(sizeof(int)*4);

  }
  int size=0;
    for(int i=0;i<landSize;i++){
        for(int j=0;j<landColSize[0];j++){
        if(land[i][j]==1){
           
            int indexi=i;
            int indexj=j;
            
            re[size][0]=i;
            re[size][1]=j;
           
             if(indexi+1<landSize)
                while(land[indexi+1][indexj]==1){
                  indexi=indexi+1;
                  if(indexi+1==landSize){
                      break;
                  }
                  
               }
               if(indexj+1<landColSize[0])
               while(land[indexi][indexj+1]==1){
                  indexj=indexj+1;
                 
                  if(indexj+1==landColSize[0]){break;}
                 
            }
               
             re[size][2]=indexi;
            re[size][3]=indexj;
            size++;
            for(int k=i;k<=indexi;k++){
                for(int z=j;z<=indexj;z++){
                    land[k][z]=0;
                }
            }
            

        }
        }

    }
  * returnSize=size;
    return re;

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值