Sqaure
小方喜歡正方形,而且他也很喜歡數字7。 請幫他找出矩陣中一個最大的正方形區域所包含的每一個數字都是7。
輸入格式
第一行有兩個正整數\(n\)與\(m\),代表矩陣大小。 接下來\(n\)行,每行\(m\)個整數,代表矩陣由上而下由左而右的內容。 範圍:\(m,n<=2000\),矩陣內的數字絕對值不超過 \(10^3\)。
輸出格式
輸出一個數字,代表最大正方形的邊長大小。
範例輸入 1
3 3
7 7 5
7 4 7
1 2 -4
範例輸出 1
1
範例輸入 2
3 4
1 7 7 7
7 5 7 7
7 7 7 4
範例輸出 2
2
範例輸入 3
2 2
1 8
9 5
範例輸出 3
0
留言