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;
}