解题思路
题目有用的信息:
1、农场土地之间以矩形的 农场组 的形式存在。
2、农场组中的任何一块土地都 不会 与另一个农场组的任何一块土地在四个方向上相邻。
1.for循环模拟
我们首先在遇到一个农场块的时候我们先判断这块地是不是这个农场块的最左上角的那一块,如果是的话我们就直接通过循环找到最右下角的那一块,再输出这两个坐标即可
坑点:在if语句的“判断这块地是不是该农场块最左上角的那一块”条件上,我一开始的条件是这样的,这样就是只有这块地的 左和上都是超界 或者 左和上都是0 才成立
忽略了可能 左是超界和上是0 或者左是0和上是超界的情况
if(land[i][j]==1&&((r-1<0&&c-1<0)||(land[r-1][c]!=1&&land[r][c-1]!=1)))
我们如果这样写的话,会有一个bug,就是在遇到
[[1,1,0,0,0,1],[1,1,0,0,0,0]] 这样的测试样例的时候我们会忽略掉那单独的1
因为它不满足我们的条件
只有按照下面这样写才对
if(land[i][j] == 1 && (i - 1 < 0 || land[i-1][j] == 0) && (j - 1 < 0 || land[i][j-1] == 0))
class Solution {
public:
vector<vector<int>> findFarmland(vector<vector<int>>& land) {
int n=land.size();
int m=land[0].size();
vector<vector<int> >ans;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
int r=i,c=j;
if(land[i][j] == 1 && (i - 1 < 0 || land[i-1][j] == 0) && (j - 1 < 0 || land[i][j-1] == 0))
{
while(c+1<m&&land[r][c+1]==1)
c++;
while(r+1<n&&land[r+1][c]==1)
r++;
ans.push_back({i,j,r,c});
}
}
}
return ans;
}
};