Sqaure


Submit solution

分數: 100 (partial)
時間限制: 2.0s
記憶體限制: 1G

作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python

小方喜歡正方形,而且他也很喜歡數字7。 請幫他找出矩陣中一個最大的正方形區域所包含的每一個數字都是7。

輸入格式

第一行有兩個正整數\(n\)與\(m\),代表矩陣大小。 接下來\(n\)行,每行\(m\)個整數,代表矩陣由上而下由左而右的內容。 範圍:\(m,n<=2000\),矩陣內的數字絕對值不超過 \(10^3\)。

輸出格式

輸出一個數字,代表最大正方形的邊長大小。

範例輸入

["3 3\r\n7 7 5\r\n7 4 7\r\n1 2 -4","3 4\r\n1 7 7 7\r\n7 5 7 7\r\n7 7 7 4","2 2\r\n1 8\r\n9 5"]

範例輸出

["1","2","0"]

評論

目前沒有評論。