2013-04-08 110 views
0

image在布爾矩陣

我有一個布爾矩陣找到1區域填充,我想發現填補1(真值)的面積(S)。該區域表示爲多邊形(時鐘方式)。

有人可以給我一個想法。

+0

氾濫。從左上角開始,找到第一個「1」條目;從這一點開始迭代洪水,意思是:將單元格放在你的'1'項的左邊,右邊,頂部和底部,並檢查它是否也是'1'。一旦你找不到另一個這樣的單元格,那個塊就滿了;在矩陣中找到下一個'1'。 – 2013-04-08 03:42:02

回答

1

你可以使用BFS搜索方法解決問題,或洪水填充算法來解決這個問題

左右就可以使用DFS來解決這個問題,如果你喜歡使用反曲弓