1143: 岛屿问题

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:32 通过:8 通过率:25%

题目描述

给你一个用字符表示的二维数组作为地图,'x' 表示陆地,'o' 表示水。连在一起的陆地算作一个岛屿,求地图中的岛屿数量。

输入格式

输入一个正整数 n,表示正方形地图的边长。
接着输入 n 行,每一行包含 n 个字符。'x' 表示陆地,'o' 表示水。

输出格式

地图中的岛屿数量。

输入样例 复制

3
ooo
xxo
ooo
5
xxxxx
xxooo
xoooo
oooxx
xxxxx

输出样例 复制

1
2

数据范围与提示

N<=1000.

分类标签