华为机试题 ：岛屿数量

题目描述给定一个由1陆地和0水组成的二维网格请计算网格中岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成你可以假设网格的四个边均被水包围。输入描述第一行输入两个整数m和n表示网格的行数和列数。接下来输入m行每行一个长度为n的字符串由0和1组成。输出描述输出岛屿的数量。示例 1输入text4 5 11110 11010 11000 00000输出text1示例 2输入text4 5 11000 11000 00100 00011输出text3C 解法cpp#include bits/stdc.h using namespace std; int main() { int m, n; cin m n; vectorstring grid(m); for (int i 0; i m; i) cin grid[i]; int dirs[4][2] {{1,0},{-1,0},{0,1},{0,-1}}; int ans 0; for (int i 0; i m; i) { for (int j 0; j n; j) { if (grid[i][j] 1) { ans; queuepairint,int q; q.push({i, j}); grid[i][j] 0; while (!q.empty()) { auto [x, y] q.front(); q.pop(); for (auto d : dirs) { int nx x d[0]; int ny y d[1]; if (nx 0 nx m ny 0 ny n grid[nx][ny] 1) { grid[nx][ny] 0; q.push({nx, ny}); } } } } } } cout ans endl; return 0; }