#P1492. 地图

地图

【题目描述】

给定一张地图,定义X表示陆地,O表示海洋。两个格子连通的当且仅当它们共边。一个大陆定义是一个极大的陆地连通块。极大的连通块的定义是不存在一个格子与当前连通块中的某个格子相连但不属于当前连通块。问地图中有几个大陆。

【输入文件】

第一行两个数N、M,表示地图的大小,以下N行,每行M个字母。

【输出文件】

一个数表示大陆个数。

【样例输入】

5 5
XXXOO
OOXOO
OOOXX
XOOOO
XOXXX

【样例输出】

4

【数据规模】

对于30%的数据,满足1≤N,M≤50;

对于l00%的数据,满足1≤N,M≤1000。