刷題筆記 - 二維矩陣求界位爲1的最大子方陣的階數

題目 在一個由0和1組成的二維數組裏求出由1圍成的最大子方陣的階數。 例如： {1,1,1,1} {1,0,1,0} {1,1,0,1} {1,1,1,1} 中的最大子方陣就是2階方陣。web 解題思路分析 這裏要注意的是求的是方陣而不是矩陣。 求最大的話，應該就是從最大的往小的求，假設一個5*6的矩陣的最大子方陣是5階的，那麼我執行一次就行了，確定沒有子陣是大於5階的了。 思路:遍歷每一個點做爲

>>阅读原文<<