DFS之島嶼數量

題目簡介:給定字符1(土地) 和字符0(水)的2d網格圖,計算島嶼的數量。島嶼被水包圍,經過水平或垂直鏈接相連相鄰的土地而造成。即網格的四個邊都被水包圍。code 示例:blog 思路:這個就是將相連的1看作是一個總體,看整個集合中有多少個總體的1。這樣一次遍歷這個集合,若是某個元素爲字符1,則將這個位置的值改成字符0,而且針對這個字符進行四個方向的遍歷,若是依然爲1則改成0再進行遍歷。這樣,一個
相關文章
相關標籤/搜索