填空题
几个岛
发布于 2022-03-03 16:32:22
给定一个m行n列的二维地图, 初始化每个单元都是水.
操作addLand 把单元格(row,col)变成陆地.
岛屿定义为一系列相连的被水单元包围的陆地单元, 横向或纵向相邻的陆地称为相连(斜对角不算).
在一系列addLand的操作过程中, 给出每次addLand操作后岛屿的个数.
二维地图的每条边界外侧假定都是水.
输入描述：
多组测试数据，请参考例题处理 每组数据k+3行, k表示addLand操作次数 第一行:表示行数m 第二行:表示列数n 第三行:表示addLand操作次数k 第4~k+3行:row col 表示addLand的坐标。注意超过边界的坐标是无效的。输入样例：
3
3
4
0 0
0 1
1 2
2 1 输出描述：
一行,k个整数, 表示每次addLand操作后岛屿的个数, 用空格隔开，结尾无空格输出样例
1 1 2 3关注者
0
被浏览
16
1 个回答
