AHUCM Online Judge
首页
题库
比赛
评测
排名
帮助
登录
注册
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.
分类标签
2021校选