Re: [閒聊] 每日leetcode

[DJYOSHITAKA (franchouchouISBEST)]

1992. Find All Groups of Farmland

你板帥潮都DFS
我獨自forloop

vector<vector<int>> findFarmland(vector<vector<int>>& land) {
    vector<vector<int>> ans;

    for(int i=0; i<land.size(); i++)
    {
        for(int j=0; j<land[0].size(); j++)
        {
            if(land[i][j] == 1)
            {
                int i_cur = i, j_cur = j;
                while(i_cur < land.size() && land[i_cur][j]==1)
                    i_cur++;

                while(j_cur < land[0].size() && land[i_cur-1][j_cur]==1)
                    j_cur++;

                ans.push_back({i,j,i_cur-1,j_cur-1});

                for(int ii=i; ii<i_cur; ii++)
                {
                    for(int jj=j; jj<j_cur; jj++)
                    {
                        land[ii][jj] = -1;
                    }
                }
            }
        }
    }

    return ans;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713619475.A.30F.html
→ digua: 大師
推 sustainer123: for loop還比較難想ㄅ
→ pandix: 大師