题目:
矩阵中相邻的1组成一个岛,求一个矩阵中岛的个数:
例如:下面矩阵岛数为4
0, 0, 1, 0, 1, 0,
1, 1, 1, 0, 1, 0
1, 0, 0, 1, 0, 0
0, 0, 0, 0, 1, 1
TIPS:
感染过程用递归法进行实现
二维数组指针int(*p)[] 需要打括号,int *p[]表示指针类型的数组
代码:
参考左神代码编写:
#include <iostream>
using namespace std;
void infect(int (*p)[6], int i, int j, int hang, int lie)
{
if (i < 0 || j < 0 || i >= hang || j >= lie || p[i][j] != 1) //返回条件
{
return;
}
p[i][j