Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間2周前 (2024/04/20 21:24)推噓1(1推 0噓 2→)留言3則, 3人參與討論串140/202 (看更多)
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
→
04/20 21:26,
2周前
, 1F
04/20 21:26, 1F
推
04/20 21:37,
2周前
, 2F
04/20 21:37, 2F
→
04/20 21:45,
2周前
, 3F
04/20 21:45, 3F
討論串 (同標題文章)