TopCoder

User's AC Ratio

90.5% (19/21)

Submission's AC Ratio

25.0% (23/92)

Tags

Description

你知道H-Game嗎?
想必你一定是箇中高手!

不過呢,
這題談的不是H-Game,
而是時下最流行的D-Game!

D-Game是個超好玩的單人卡片黑暗魔法遊戲(Dark Game)!

故事背景中,
你是一位要拯救世界的魔法師
要勇闖魔王所在的魔窟

到達魔窟之後
你發現魔王把它的領地搞的生靈塗炭鳥不生蛋
在正方形的領地上還有許多的屍山
於是你決定要用毀滅性的七佛滅罪真言
『離婆離婆帝求訶求訶帝陀羅尼帝尼訶囉帝毗黎你帝摩訶伽帝真陵乾帝莎婆訶』
來消滅魔王

為了施展七佛滅罪真言
你需要一個正方形空間,而這個空間越大越好
因為你的魔法陣是正方形的,如果只是一般的矩形
能量會被未覆蓋到的空間分散掉,效果就不好了

另外,魔法陣所覆蓋到的地方絕對不能有屍山
不然魔法陣純潔的力量也會崩壞!
(你無法觸碰屍山,不然你也會喪失純潔的心靈)

勇者、魔法師啊!
世界就掌握在你的手上了!

Input Format

本題只有一筆測資,
第一行有兩個數字n,m,代表魔域的大小n*m(n,m<=5000)
接下來n行,每行有m個數字,皆為0或1,1代表可怕的屍山
代表魔王領地的正方形

Output Format

對於測資請輸出一行兩個數p,q。
分別代表魔域中你所能施法的區域個數(正方形的個數)
以及所能施放最大魔法區域的邊長(最大正方形邊長)

Sample Input

5 5
00000
00000
00000
00000
00000

Sample Output

55 5

Hints

※輸入說明修正by math120908

Problem Source

原TIOJ1555 / Problem Setter: math120908
Description: H-Gamer

Subtasks

For Testdata: 0 ~ 0, Score: 11
For Testdata: 1 ~ 1, Score: 11
For Testdata: 2 ~ 2, Score: 11
For Testdata: 3 ~ 3, Score: 11
For Testdata: 4 ~ 4, Score: 11
For Testdata: 5 ~ 5, Score: 11
For Testdata: 6 ~ 6, Score: 11
For Testdata: 7 ~ 7, Score: 11
For Testdata: 8 ~ 8, Score: 12
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 6000 65536 262144
1 6000 65536 262144
2 6000 65536 262144
3 6000 65536 262144
4 6000 65536 262144
5 6000 65536 262144
6 6000 65536 262144
7 6000 65536 262144
8 6000 65536 262144