作者:
Rushia (みけねこ的鼻屎)
2024-04-20 16:07:15https://leetcode.com/problems/find-all-groups-of-farmland/description
1992. Find All Groups of Farmland
給你一個包含0和1的二維陣列,0表示上面是叢林,1表示上面是農地,如果農地的上下
左右相鄰他們就是同一塊地,求出每一塊地的"左上角"和"右下角"座標。
思路:
1.從左上遍歷到右下,如果當前點為1表示發現一塊農地,以該點為中心dfs所有相鄰
的1把他標記成已走過,過程中對右下角的座標的y和x不斷取max。
2.返回結果集。
py code: