Q

在布爾矩陣

2013-04-08 103 views 0 likes

0

在布爾矩陣

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

有人可以給我一個想法。

2013-04-08 ngoaho91

+0

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

A

回答

0

聯合發現算法是一種很好的方法來查找連接的子圖（或本例中的區域）。這也是一個線性複雜算法，它基本上爲BFS好:)

http://www.algorithmist.com/index.php/Union_Find

2013-04-08 09:57:29

1

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

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

2013-04-08 09:54:04 kaitian521

相關問題