Create find-all-groups-of-farmland.py

Author: kamyu104

Python/find-all-groups-of-farmland.py

@@ -0,0 +1,24 @@
+# Time:  O(m * n)
+# Space: O(1)
+
+class Solution(object):
+    def findFarmland(self, land):
+        """
+        :type land: List[List[int]]
+        :rtype: List[List[int]]
+        """
+        result = []
+        for i in xrange(len(land)):
+            for j in xrange(len(land[0])):
+                if land[i][j] != 1:
+                    continue
+                ni, nj = i, j
+                while ni+1 < len(land) and land[ni+1][j] == 1:
+                    ni += 1
+                while nj+1 < len(land[0]) and land[i][nj+1] == 1:
+                    nj += 1
+                for r in xrange(i, ni+1):
+                    for c in xrange(j, nj+1):
+                        land[r][c] = -1
+                result.append([i, j, ni, nj])
+        return result