矩阵的传染
public static void infect(int[][] m, int i, int j, int N, int M) {
if (i < 0 || i >= N || j < 0 || j >= M || m[i][j] != 1) {
return;
}
m[i][j] = 2;
infect(m, i + 1, j, N, M);
infect(m, i - 1, j, N, M);
infect(m, i, j + 1, N, M);
infect(m, i, j - 1, N, M);
}
矩阵的传染过程能够将除了感染者的其他值全部传染,只留来感染者,可对矩阵的特定值进行处理,忽略掉其他值,因为其他值已经传染了。
比如:
@Description: 岛问题 * 【题目】 * 一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如 * 果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛? * 【举例】 * 001010 * 111010 * 100100 * 000000 * 这个矩阵中有三个岛
矩阵中的子矩阵
- 矩形
- 个数为n4 --->任意一个点n 2 * 任意一个点 n2
private static int maxSubMatrix(int[][] matrix) {
int N = matrix.length;
int M = matrix[0].length;
for (int row1 = 0; row1 < N; row1++) {
for (int col1 = 0; col1 < M; col1++) {
// 左上角(row1,col1)
for (int row2 = 0; row2 < N; row2++) {
for (int col2 = 0; col2 < M; col2++) {
// 右下角点(row2,col2)
if (row1 < row2 && col1 < col2) {
}
}
}
}
}
}
- 正方形
-
- 个数为n3 -----> 任意一个点n 2 * 正方形的边张n
private static int maxSubSquare(int[][] m) {
int N = m.length;
int M = m[0].length;
for (int row = 0; row < N; row++) {
for (int col = 0; col < M; col++) {
// 枚举边长
for (int border = 1; border <= Math.min(N - row, M - col); border++) {
// 左上角点(row,col) 边长border
}
}
}
}