Skip to content

Commit 74c45b8

Browse files
committed
Fixed style
1 parent 9d7e0e0 commit 74c45b8

File tree

1 file changed

+46
-19
lines changed
  • src/main/java/g3101_3200/s3197_find_the_minimum_area_to_cover_all_ones_ii

1 file changed

+46
-19
lines changed

src/main/java/g3101_3200/s3197_find_the_minimum_area_to_cover_all_ones_ii/Solution.java

Lines changed: 46 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,8 @@
33
// #Hard #Array #Matrix #Enumeration #2024_06_26_Time_10_ms_(99.66%)_Space_44.1_MB_(85.42%)
44

55
public class Solution {
6-
private int[][] ruc; // rectangle unit count
6+
// rectangle unit count
7+
private int[][] ruc;
78
private int height;
89
private int width;
910

@@ -13,67 +14,93 @@ private int unitsInRectangle(int r0, int c0, int r1, int c1) {
1314
}
1415

1516
private int minArea(int r0, int c0, int r1, int c1) {
16-
if (unitsInRectangle(r0, c0, r1, c1) == 0) return 0;
17+
if (unitsInRectangle(r0, c0, r1, c1) == 0) {
18+
return 0;
19+
}
1720
int minRow = r0;
18-
while (unitsInRectangle(r0, c0, minRow + 1, c1) == 0) minRow++;
21+
while (unitsInRectangle(r0, c0, minRow + 1, c1) == 0) {
22+
minRow++;
23+
}
1924
int maxRow = r1 - 1;
20-
while (unitsInRectangle(maxRow, c0, r1, c1) == 0) maxRow--;
25+
while (unitsInRectangle(maxRow, c0, r1, c1) == 0) {
26+
maxRow--;
27+
}
2128
int minCol = c0;
22-
while (unitsInRectangle(r0, c0, r1, minCol + 1) == 0) minCol++;
29+
while (unitsInRectangle(r0, c0, r1, minCol + 1) == 0) {
30+
minCol++;
31+
}
2332
int maxCol = c1 - 1;
24-
while (unitsInRectangle(r0, maxCol, r1, c1) == 0) maxCol--;
33+
while (unitsInRectangle(r0, maxCol, r1, c1) == 0) {
34+
maxCol--;
35+
}
2536
return (maxRow - minRow + 1) * (maxCol - minCol + 1);
2637
}
2738

2839
private int minSum2(int r0, int c0, int r1, int c1, boolean splitVertical) {
2940
int min = Integer.MAX_VALUE;
30-
if (splitVertical)
41+
if (splitVertical) {
3142
for (int c = c0 + 1; c < c1; c++) {
3243
int a1 = minArea(r0, c0, r1, c);
3344
if (a1 == 0) continue;
3445
int a2 = minArea(r0, c, r1, c1);
3546
if (a2 != 0) min = Math.min(min, a1 + a2);
3647
}
37-
else
48+
} else
3849
for (int r = r0 + 1; r < r1; r++) {
3950
int a1 = minArea(r0, c0, r, c1);
40-
if (a1 == 0) continue;
51+
if (a1 == 0) {
52+
continue;
53+
}
4154
int a2 = minArea(r, c0, r1, c1);
42-
if (a2 != 0) min = Math.min(min, a1 + a2);
55+
if (a2 != 0) {
56+
min = Math.min(min, a1 + a2);
57+
}
4358
}
4459
return min;
4560
}
4661

4762
private int minSum3(
4863
boolean firstSplitVertical, boolean takeLower, boolean secondSplitVertical) {
4964
int min = Integer.MAX_VALUE;
50-
if (firstSplitVertical)
65+
if (firstSplitVertical) {
5166
for (int c = 1; c < width; c++) {
52-
int a1, a2;
67+
int a1;
68+
int a2;
5369
if (takeLower) {
5470
a1 = minArea(0, 0, height, c);
55-
if (a1 == 0) continue;
71+
if (a1 == 0) {
72+
continue;
73+
}
5674
a2 = minSum2(0, c, height, width, secondSplitVertical);
5775
} else {
5876
a1 = minArea(0, c, height, width);
59-
if (a1 == 0) continue;
77+
if (a1 == 0) {
78+
continue;
79+
}
6080
a2 = minSum2(0, 0, height, c, secondSplitVertical);
6181
}
6282
if (a2 != Integer.MAX_VALUE) min = Math.min(min, a1 + a2);
6383
}
64-
else
84+
} else
6585
for (int r = 1; r < height; r++) {
66-
int a1, a2;
86+
int a1;
87+
int a2;
6788
if (takeLower) {
6889
a1 = minArea(0, 0, r, width);
69-
if (a1 == 0) continue;
90+
if (a1 == 0) {
91+
continue;
92+
}
7093
a2 = minSum2(r, 0, height, width, secondSplitVertical);
7194
} else {
7295
a1 = minArea(r, 0, height, width);
73-
if (a1 == 0) continue;
96+
if (a1 == 0) {
97+
continue;
98+
}
7499
a2 = minSum2(0, 0, r, width, secondSplitVertical);
75100
}
76-
if (a2 != Integer.MAX_VALUE) min = Math.min(min, a1 + a2);
101+
if (a2 != Integer.MAX_VALUE) {
102+
min = Math.min(min, a1 + a2);
103+
}
77104
}
78105
return min;
79106
}

0 commit comments

Comments
 (0)