给定一个 m 行 n 列的二维地图,初始化每个单元格都是海洋,二维地图外也全是海洋。
操作 addLand 会将单元格(col, row)变为陆地。定义一系列相连的被海洋包围的陆地为岛屿,横向相邻或者纵向相连的岛屿才算相连(斜着相邻的不算)。
现有一系列的 addLand 操作,给出每次 addLand 操作后岛屿的个数。
第一行为正整数 m
第二行为正整数 n
第三行表示 addLand 的操作次数 k
后续有 k 行输入,每行分别为两个整数,代表 addLand 操作的坐标
3 3 4 0 0 0 1 1 2 2 1
1 1 2 3
数据范围:
0 < m <= 100; 0 < n <= 100; 0 < k < 1000;
addLand 的坐标会有非法情况。
选择合适的字体大小
选择合适的主题