- 题目描述:
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的
陆地连接而成的。你可以假设网格的四个边均被水包围。
输入:二维网格地图,例如[[‘1’,’1’,’1’,'1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']]
输出:岛屿数量,如上面地图的岛屿数量为 1 。
- c++实现:
class Solution {
public:
//判断点是否在地图内
bool is_inmap(vector<vector<char>>& grid,pair<int,int>& pp)
{
if((pp.first>=0)&&