a597. 祖靈被榨乾了!!!!!!!!
標籤 : BFS
通過比率 : 306人/398人 ( 77% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

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

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

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

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

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

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

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

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

於是請你幫幫科學家

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

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

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

XXJX

XJJJ

XXJX 

 J

JJJ

 J

即為一攤JIZZ。

然而

XJ

JX

則是兩攤JIZZ。 

輸入說明

總共有500筆測資。

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

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

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

輸出說明

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

範例輸入 #1
5 5
XXXXX
XXJJX
XJJJX
XXXXX
XJXXX
範例輸出 #1
2 5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <50M
提示 :

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37072 fire5386 (becaidorz) a597
DFS 題解
149 2023-08-20 18:34
31680 wubaie (小億) a597
260 2022-08-13 20:05
28304 alison.acorn ... (aa w) a597
BFS
508 2021-11-27 14:57
23951 kr98k0162235 ... (弱い) a597
另個想法
770 2021-01-04 17:29
23861 fire5386 (becaidorz) a597
bfs
951 2020-12-27 15:01