廣度優先搜尋:
重點:
1.核心想法:利用任一個點,找上下左右的相同色塊,如果找到了就繼續找,完全找不到了就將色塊數量+1
2.建立一個(N+2)*(N+2)的二維陣列,用來記錄哪個色塊被訪問過(陣列裡有-1代表沒訪問過)
為甚麼是(N+2)*(N+2)原因:
在找上下左右時,有可能會超出陣列範圍,所以要用一個邊框把N*N框起來,並將邊框設為0(訪問過)。
3.利用deque儲存找到的相同色塊的座標,並利用這個座標繼續上下左右尋找,直到deque變空