Sqaure


提交答案

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

作者:
題目類型

小方喜歡正方形,而且他也很喜歡數字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

留言

目前沒有評論。