您的位置:首页 > 编程语言 > Java开发

Java-寻找矩阵连通域个数

2014-06-15 11:20 232 查看
给定一个矩阵,寻找连通域个数:前后左右相同为连通

ex:

0 1 0 1

0 1 1 1

0 0 1 0

0 1 0 0

输出2

利用深度搜索思路:

public static int getCount(int[][] A) {
int result = 0;
for (int i = 0; i < A.length; i++) {
for (int j = 0; j < A[0].length; j++) {
if (A[i][j] == 1) {
result++;
erase(A, i, j);
}
}
}
return result;
}

public static void erase(int[][] A, int i, int j) {
A[i][j] = 0;
while (i - 1 >= 0 && A[i - 1][j] == 1) {
erase(A, i - 1, j);
}
while (i + 1 < A.length && A[i + 1][j] == 1) {
erase(A, i + 1, j);
}
while (j - 1 >= 0 && A[i][j - 1] == 1) {
erase(A, i, j - 1);
}
while (j + 1 < A[0].length && A[i][j + 1] == 1) {
erase(A, i, j + 1);
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: