01聯通塊求解——bfs

##1.問題描述: ##2.算法分析: 其實這道題目就是一個讓我們求出一共有多少個聯通塊問題; 首先我們要理解怎樣纔算是聯通塊,比如單個的1四周被0包圍,算作聯通塊,或者1連着的1兩個1算作一個聯通塊,只要1的上下左右任一個方向存在1都算作一個聯通塊,比如樣例一: 大概就這麼個意思。 那麼我們該怎麼做了,比較容易就想到搜索了,我們枚舉每一個位置的元素,如果爲0,則跳過,如果爲1開始搜索。(基本做法
相關文章
相關標籤/搜索