2943. 網格中最大正方形孔洞的面積
MediumMaximize Area of Square Hole in Grid
ArrayGreedySorting
2943. Maximize Area of Square Hole in Grid
給你兩個整數 n 和 m。 網格有 n+2 條水平線和 m+2 條垂直線，創建出 1x1 的單元格。 你可以移除 hBars 中的水平欄杆和 vBars 中的垂直欄杆。其餘欄杆是固定的。 請回傳移除部分欄杆後，網格中最大正方形孔洞的面積。
網格設定
內部水平線 n: 4
內部垂直線 m: 6
可選欄杆 (hBars/vBars)
當前計算結果
最大水平間隙 (H)1
最大垂直間隙 (V)1
最大正方形面積1
Side: 1
H1
H2
H3
H4
H5
H6
V1
V2
V3
V4
V5
V6
V7
V8
解題思路引導
1
尋找連續區間
洞口的大小取決於「連續移除」的數量。請點擊網格上的藍線模擬移除動作。
最長連續 H 序列: 無
2
計算該方向最大邊長
如果你連續移除了 $k$ 根欄杆，則該方向的最大邊長（Gap）就是 $k+1$。
連 0 根
邊長 1
3
短板效應：決定正方形邊長
正方形要求長寬相等。最終邊長由水平 (H) 和垂直 (V) 中較短的那邊決定。
Max H Side
1
|
Max V Side
1
最終邊長 (Side)
1
核心邏輯摘要
- 排序：排序可移動欄杆，以便線性掃描找出連續的編號。
- 掃描：記錄最長連續序列長度 $k$，則最大間隙為 $k+1$。
- 面積：回傳 $\min(H\_Gap, V\_Gap)^2$。