Java-寻找矩阵连通域个数

浏览数：164 / 时间：2015年06月08日

给定一个矩阵，寻找连通域个数：前后左右相同为连通

ex：

0 1 0 1

0 1 1 1

0 0 1 0

0 1 0 0

输出2

利用深度搜索思路：

 1     public static int getCount(int[][] A) {
 2         int result = 0;
 3         for (int i = 0; i < A.length; i++) {
 4             for (int j = 0; j < A[0].length; j++) {
 5                 if (A[i][j] == 1) {
 6                     result++;
 7                     erase(A, i, j);
 8                 }
 9             }
10         }
11         return result;
12     }
13 
14     public static void erase(int[][] A, int i, int j) {
15         A[i][j] = 0;
16         while (i - 1 >= 0 && A[i - 1][j] == 1) {
17             erase(A, i - 1, j);
18         }
19         while (i + 1 < A.length && A[i + 1][j] == 1) {
20             erase(A, i + 1, j);
21         }
22         while (j - 1 >= 0 && A[i][j - 1] == 1) {
23             erase(A, i, j - 1);
24         }
25         while (j + 1 < A[0].length && A[i][j + 1] == 1) {
26             erase(A, i, j + 1);
27         }
28         
29     }

 

Java-寻找矩阵连通域个数,古老的榕树,5-wow.com

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢