小飞喜欢钻石。想要买一些探测设备去挖钻石矿。在探测时,他把一大块土地用网格分成若干个小块,然后逐个分析每块土地,用探测设备探测地下是否有钻石矿。土地底下有钻石矿则成为pocket,如果两个pocket相邻,则认为是同一块钻石矿,钻石矿可能覆盖多个pocket。试计算长方形的土地上有多少个不同的钻石矿。
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
2 2
*@
@*
1 8
*@**@****
0 0
2
1
2
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部