在乙個大小在 (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 。
整數n 的範圍： [1, 500].
mines 的最大長度為 5000.
mines[i] 是長度為2的由2個 [0, n-1] 中的數組成.
(另外,使用 c, c++, 或者 c# 程式設計將以稍小的時間限制進行判斷.)
暴力，本弱雞不會動態規劃。。。。
class solution
for(int i=0;i=0&&graph[u][j]==1&&l>=0&&graph[i][l]==1&&d}
ans = max(ans,tmp);}}
}return ans;
}};
764 最大加號標誌
這道題看起來題目挺唬人的，其實和機械人走方格時一道題，只是狀態轉移方程不同。我開始打算用遞迴寫，每個節點尋求其四個方向上的節點的加號標誌，這樣的話會形成無線遞迴，用矩陣的四個邊界根本封不住，類似於a節點去找b節點，求解b節點的時候反過來還需要去找a節點，這種無限遞迴不是太好發現，直到棧溢位才發現。我...
LeetCode 動態規劃 最大加號標誌
在乙個大小在 0,0 到 n 1,n 1 的2d網格grid中，除了在mines中給出的單元為0，其他每個單元都是1。網格中包含1的最大的軸對齊加號標誌是多少階？返回加號標誌的階數。如果未找到加號標誌，則返回 0。乙個k 階由1組成的 軸對稱 加號標誌具有中心網格grid x y 1，以及4個從中心...
DP,迷宮，最大加權路徑 命運
命運 problem description 穿過幽谷意味著離大魔王lemon已經無限接近了！可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！可憐的yifenfei為了去救mm...