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"]
評論