Untitled
unknown
plain_text
a year ago
910 B
13
Indexable
int[][][] maxInSubgrid = new int[N][N][N];
int[][][] minInSubgrid = new int[N][N][N];
// Populate max and min values for all possible sub-grids
for (int size = 1; size <= N; size++) {
for (int i = 0; i <= N - size; i++) {
for (int j = 0; j <= N - size; j++) {
int maxVal = Integer.MIN_VALUE;
int minVal = Integer.MAX_VALUE;
for (int k = 0; k < size; k++) {
for (int l = 0; l < size; l++) {
maxVal = Math.max(maxVal, A.get(i + k).get(j + l));
minVal = Math.min(minVal, A.get(i + k).get(j + l));
}
}
maxInSubgrid[i][j][size - 1] = maxVal;
minInSubgrid[i][j][size - 1] = minVal;
}
}
}Editor is loading...
Leave a Comment