s142.
最大正方形
內容
在一個 $n×m$ 的只包含 $0$ 和 $1$ 的矩陣裡找出一個不包含 $0$ 的最大正方形，輸出邊長。
保證矩陣裡至少有一個 $1$ 。
輸入說明
輸入檔案第一個行為兩個整數 $n,m$($1≤n,m≤1000$) ，接下來 $n$ 行，每行 $m$ 個數字，用空格隔開， $0$ 或 $1$ 。
輸出說明
一個整數，最大正方形的邊長。
範例輸入
#1
4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1
範例輸出
#1
2
測資資訊：
記憶體限制：
10
MB
不公開 測資點#0 (5%): 0.5s , <10M
不公開 測資點#1 (5%): 0.5s , <10M
不公開 測資點#2 (5%): 0.5s , <10M
不公開 測資點#3 (5%): 0.5s , <10M
不公開 測資點#4 (5%): 0.5s , <10M
不公開 測資點#5 (5%): 0.5s , <10M
不公開 測資點#6 (5%): 0.5s , <10M
不公開 測資點#7 (5%): 0.5s , <10M
不公開 測資點#8 (5%): 0.5s , <10M
不公開 測資點#9 (5%): 0.5s , <10M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <10M
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <10M
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <10M
不公開 測資點#16 (5%): 0.5s , <10M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
不公開 測資點#0 (5%): 0.5s , <10M
不公開 測資點#1 (5%): 0.5s , <10M
不公開 測資點#2 (5%): 0.5s , <10M
不公開 測資點#3 (5%): 0.5s , <10M
不公開 測資點#4 (5%): 0.5s , <10M
不公開 測資點#5 (5%): 0.5s , <10M
不公開 測資點#6 (5%): 0.5s , <10M
不公開 測資點#7 (5%): 0.5s , <10M
不公開 測資點#8 (5%): 0.5s , <10M
不公開 測資點#9 (5%): 0.5s , <10M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <10M
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <10M
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <10M
不公開 測資點#16 (5%): 0.5s , <10M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
提示 ：
與原題可能不同, 加強至 $1≤n,m≤1000$
注意記憶體限制 !
出處:
P1387 最大正方形
[管理者：
chenwei98050
...
(陳維（Z）)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||