7月24日：最大正方形

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

>>阅读原文<<