騰訊秋招面試中的筆試題：找出二值圖像的全部連通域

找出二值圖像的全部連通域，面試官給了半個小時，其實仍是很充分的，大概在規定時間內作出了這道題。發個blog稍微作個記錄。分別用python和C++寫出這道題。python 詳細描述一下這道題：ios 輸入是一張二值化的矩陣，只含有0和255兩種取值。求255的數值組成的連通域，規則就和圍棋連通的規則同樣，這道題像是在找圍棋裏白子的連通域。輸出形式簡單明瞭，好比這張圖裏有諸多連通域，那麼對每一個連通

>>阅读原文<<