7月24日:最大正方形

題目如下: 如圖題目所示是求一個矩陣中最大正方形面積的最大值。這讓我想到了前些天剛做的求一片區域中所有海島數量的題目,那道題是將問題轉換成圖搜索問題,用dfs(深度優先遍歷法)來遍歷圖從而尋找出圖中所有的海島數量。所以我一開始也是嘗試將這個問題轉換成圖搜索問題,可是找不到解決方法,然後就想到暴力法。 暴力法 由於正方形的面積等於邊長的平方,因此要找到最大正方形的面積,首先需要找到最大正方形的邊長,
相關文章
相關標籤/搜索