LeetCode 動態規劃最大加號標誌

在乙個大小在 (0, 0) 到 (n-1, n-1) 的2d網格grid中，除了在mines中給出的單元為0，其他每個單元都是1。網格中包含1的最大的軸對齊加號標誌是多少階？返回加號標誌的階數。如果未找到加號標誌，則返回 0。

乙個k" 階由1組成的「軸對稱」加號標誌具有中心網格grid[x][y] = 1，以及4個從中心向上、向下、向左、向右延伸，長度為k-1，由1組成的臂。下面給出k" 階「軸對稱」加號標誌的示例。注意，只有加號標誌的所有網格要求為 1，別的網格可能為 0 也可能為 1。

k 階軸對稱加號標誌示例:

階 1: 000010 000階 2: 00000 00100 01110 00100 00000 階 3: 0000000 0001000 0001000 0111110 0001000 0001000

0000000

示例 1：

輸入: n = 5, mines = [[4, 2]]
輸出: 2
解釋:11111
11111
11111
11111
11011
在上面的網格中，最大加號標誌的階只能是2。乙個標誌已在圖中標出。

示例 2：

輸入: n = 2, mines = 輸出: 1 解釋:11

11沒有 2 階加號標誌，有 1 階加號標誌。

示例 3：

輸入: n = 1, mines = [[0, 0]]
輸出: 0
解釋:0
沒有加號標誌，返回 0 。

整數n的範圍：[1, 500].

mines的最大長度為5000.

mines[i]是長度為2的由2個[0, n-1]中的數組成.

(另外,使用 c, c++, 或者 c# 程式設計將以稍小的時間限制進行判斷.)

class solution 
for (int m : mines) 
for (int i = 0; i < n; i++) 
}int res = 0;
for (int i = 0; i < n; i++) 
}return res;
}}

LeetCode 動態規劃 最大加號標誌