1992-找到所有的农场组

给你一个下标从 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：

![](https://assets.leetcode.com/uploads/2021/07/27/screenshot-2021-07-27-at-12-23-15-copy-
of-diagram-drawio-diagrams-net.png)

**输入：** 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：

![](https://assets.leetcode.com/uploads/2021/07/27/screenshot-2021-07-27-at-12-30-26-copy-
of-diagram-drawio-diagrams-net.png)

**输入：** land = [[1,1],[1,1]]
**输出：** [[0,0,1,1]]
**解释：**
第一个农场组左上角为 land[0][0] ，右下角为 land[1][1] 。

示例 3：

![](https://assets.leetcode.com/uploads/2021/07/27/screenshot-2021-07-27-at-12-32-24-copy-
of-diagram-drawio-diagrams-net.png)

**输入：** land = [[0]]
**输出：** []
**解释：**
没有任何农场组。

提示：

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

判断是否为矩形左上角，需要满足三个条件：

元素值为 1；
左边是边界或者是 0；
上边是边界或者是 0。

然后遍历找到矩形的右边界和下边界。

func findFarmland(a [][]int) (ans [][]int) {
	n, m := len(a), len(a[0])
	for i, row := range a {
		for j, v := range row {
			if v == 0 || j > 0 && row[j-1] == 1 || i > 0 && a[i-1][j] == 1 {
				continue
			}
			ii := i
			for ; ii+1 < n && a[ii+1][j] == 1; ii++ {}
			jj := j
			for ; jj+1 < m && a[ii][jj+1] == 1; jj++ {}
			ans = append(ans, []int{i, j, ii, jj})
		}
	}
	return
}