你知道H-Game嗎?
想必你一定是箇中高手!
不過呢,
這題談的不是H-Game,
而是時下最流行的D-Game!
D-Game是個超好玩的單人卡片黑暗魔法遊戲(Dark Game)!
故事背景中,
你是一位要拯救世界的魔法師
要勇闖魔王所在的魔窟
到達魔窟之後
你發現魔王把它的領地搞的生靈塗炭鳥不生蛋
在正方形的領地上還有許多的屍山
於是你決定要用毀滅性的七佛滅罪真言
『離婆離婆帝求訶求訶帝陀羅尼帝尼訶囉帝毗黎你帝摩訶伽帝真陵乾帝莎婆訶』
來消滅魔王
為了施展七佛滅罪真言
你需要一個正方形空間,而這個空間越大越好
因為你的魔法陣是正方形的,如果只是一般的矩形
能量會被未覆蓋到的空間分散掉,效果就不好了
另外,魔法陣所覆蓋到的地方絕對不能有屍山
不然魔法陣純潔的力量也會崩壞!
(你無法觸碰屍山,不然你也會喪失純潔的心靈)
勇者、魔法師啊!
世界就掌握在你的手上了!
本題只有一筆測資,
第一行有兩個數字 $n, m$,代表魔域的大小為 $n \cdot m$($n, m \leq 5000$)
接下來 $n$ 行,每行有 $m$ 個數字,皆為 0
或 1
,1
代表可怕的屍山
代表魔王領地的正方形
對於測資請輸出一行兩個數 $p, q$。
分別代表魔域中你所能施法的區域個數(正方形的個數)
以及所能施放最大魔法區域的邊長(最大正方形邊長)
※輸入說明修正by math120908
※2021.02.14 Update: Added $\LaTeX$ by FHVirus
原TIOJ1555 / Problem Setter: math120908
Description: H-Gamer
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 11 |
2 | 1 | 11 |
3 | 2 | 11 |
4 | 3 | 11 |
5 | 4 | 11 |
6 | 5 | 11 |
7 | 6 | 11 |
8 | 7 | 11 |
9 | 8 | 12 |