2434 小A的任务之前传
Time Limit : 20000/10000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 632 | Solved : 67
Description
小A到NBU已经一年了,同时也暗恋着班级里的风云人物小B一年了,但是小B是那么的优秀,有着一大群的笔粉(小B的fans),小A的求爱过程必然是充满坎坷的.经过了各种打听,探听,卧底,八卦,狗仔...小A知道了小B最喜欢聪明的男生.今天小A的机会出现了! 小A和小B所在的班级联谊春游,然而由于小B失误,小B的班级混到了人群当中,小B那个急啊,这个时候小A冲了出来,他说他能帮小B把人都给找回来.
Input
第一行N,M(1<=N,M<=1000),表示人群的行列数(假设人群形成了一个矩形) 第二行起描述,人群的情况,B表示小B班级的人,X表示其余人.
Output
第一行一个整数表示小B的班级被人群分成了K部分,
只有上下左右相邻的才算相连.
接下来K行从小到大表示,每部分的人数. 具体格式见样例.
Sample Input
5 5 XBXXX BXBBB XXXXB XXXBB BXXXX
Sample Output
total : 4 part #1 : 1 part #2 : 1 part #3 : 1 part #4 : 6
HINT
Source
gotoac