1678: 地图
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：9
题目描述
给定一张地图，定义X表示陆地，O表示海洋。两个格子连通的当且仅当它们共边。一个大陆定义是一个极大的陆地连通块。极大的连通块的定义是不存在一个格子与当前连通块中的某个格子相连但不属于当前连通块。问地图中有几个大陆。
输入
第一行两个数N、M，表示地图的大小，以下N行，每行M个字母。
输出
一个数表示大陆个数
样例输入 复制
5 5
XXXOO
OOXOO
OOOXX
XOOOO
XOXXX
样例输出 复制
4提示
【数据规模】
对于30%的数据，满足1≤N，M≤50；
对于100%的数据，满足1≤N，M≤1000。