a597: 祖靈被榨乾了!!!!!!!!
Tags : BFS
Accepted rate : 247人/303人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-03 13:27

Content

段考結束了!!!!!!!

祖靈藉著他的外掛技能 "祖靈的祝福" 在段考上電爆全場,勇奪全校第一!!!!

祖靈他對此感到非常的高興.....

於是他回去他的房間延續他的好心情!!

於是祖靈在房間拼命的JIZZ,抱著超好的心情:)

但是繼之前祖靈已經榨出太多碗JIZZ麵了,他的身體已經不堪負荷了!!!!!

於是祖靈倒下了.........

-------------------警察來到了案發現場--------------------

A警:「這個人太猛了吧!!!整個房間快要遍全白了!!!!」

B警默默點頭表示認同......

A警:「他的身體也太猛了吧!!一定要請科學家來看看!!!」

於是科學家來了!!但是由於祖靈他房間實在太大而且有太多JIZZ了!!!! 無法當場調查....

於是請你幫幫科學家

給你他房間平面圖的長與寬,和平面圖,

幫他計算祖靈他房間有幾攤JIZZ,和最大那攤JIZZ的面積是多少。

 一攤JIZZ就是每一個J都在互相的上下左右,例:

XXJX

XJJJ

XXJX 

 J

JJJ

 J

即為一攤JIZZ。

然而

XJ

JX

則是兩攤JIZZ。 

Input

總共有500筆測資。

每筆測資開頭為 m,n ,分別代表祖靈房間平面圖的長與寬。 ( 0<m, n<=500 , m行長度為n,對不起忘記說:P )

再來是一個圖  ( 請見範例輸入 ) 

其中 'X' 代表那個單位沒有祖靈的JIZZ , 'J'代表那個單位有祖靈的JIZZ。 

Output

輸出總共有幾攤祖靈的JIZZ,和最大的那攤JIZZ覆蓋了多少單位。 

Sample Input #1
5 5
XXXXX
XXJJX
XJJJX
XXXXX
XJXXX
Sample Output #1
2 5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <50M
Hint :

cin / cout 似乎不夠快⋯⋯請用 scanf / printf。

Tags:
BFS
出處:
成為祖靈的祖靈 [管理者:
eop112358130 (eopXD)
]


ID User Problem Subject Hit Post Date
23951
kr98k0162235... (電神教我寫程式)
a597
另個想法
326 2021-01-04 17:29
23861
fire5386 (fffelix)
a597
bfs
353 2020-12-27 15:01