标签：vector 1992 右下角 农场 land vec 左上角 Leetcode

给你一个下标从 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]]
输出：[]
解释：
没有任何农场组。

提示：

• m == land.length
• n == land[i].length
• 1 <= m, n <= 300
• land 只包含 0 和 1 。
• 农场组都是 矩形 的形状。

Code:

class Solution {
public:
    vector<vector<int>> findFarmland(vector<vector<int>>& land) {
        vector<vector<int>>res;
        vector<vector<int>>pos(land.size(),vector<int>(land[0].size(),0));
        
        for(int i=0;i<land.size();i++)
        {
            vector<int>sub=land[i];
            for(int j=0;j<sub.size();j++)
            {
                if(pos[i][j]==1)
                    continue;
                if(sub[j]!=1)
                    continue;
                int startx=-1;
                int starty=-1;
                int endx=-1;
                int endy=-1;
                bool is=false;
                if(sub[j]==1)
                {
                    is=true;
                    pos[i][j]=1;
                    startx=i;
                    starty=j;
                    endx=i;
                    endy=j;
                    bool flag=false;
                    for(int k=i;k<land.size();k++)
                    {
                        if(land[k][j]!=1)
                        {
                            endx=k-1;
                            flag=true;
                            break;
                        }
                        else
                        {
                            //        pos[k][j]=1;
                        }
                    }
                    if(!flag)
                    {
                        //      pos[land.size()-1][j]=1;
                        endx=land.size()-1;
                    }
                    flag=false;
                    
                    for(int k=j;k<sub.size();k++)
                    {
                        if(land[i][k]!=1)
                        {
                            endy=k-1;
                            flag=true;
                            break;
                        }
                        else
                        {
                            //       pos[i][k]=1;
                        }
                    }
                    if(!flag)
                    {
                        //   pos[i][sub.size()-1]=1;
                        endy=sub.size()-1;
                    }
                    
                    for(int ii=startx;ii<=endx;ii++)
                    {
                        for(int jj=starty;jj<=endy;jj++)
                        {
                            pos[ii][jj]=1;
                        }
                    }
                }
                if(is)
                {
                    vector<int>vec;
                    vec.push_back(startx);
                    vec.push_back(starty);
                    vec.push_back(endx);
                    vec.push_back(endy);
                    res.push_back(vec);
                }
                
            }
        }
        return res;
        
        
    }
};

标签：vector,1992,右下角,农场,land,vec,左上角,Leetcode
来源： https://www.cnblogs.com/xiaohai123/p/16366175.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。