台中女中程式解題系統：b027: 小綠人的城堡
1 min readNov 5, 2019
題目連結 http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b027。
此題用 Dynamic Programming 可參考 https://leetcode.com/problems/maximal-square/solution/。
主要的演算法如下：
board[i][j] = min(board[i][j-1], min(board[i-1][j-1], board[i-1][j])) + 1;
程式碼：