冒险岛问题:划分岛屿与陆地(矩阵求四邻域个数问题)
冒险岛问题:划分岛屿与陆地
我们可以用一个二维数组来描述冒险岛的地图,0表示水域,1表示陆地。四邻域相近为连通(不包括对角),统计冒险岛上有几个岛屿?
输入: 4 5
11110
11010
11001
11101
输出:2
#include "stdafx.h"
#include
using namespace std;
void arrSearch(int i,int j,
原创
2017-09-11 13:07:46 ·
2073 阅读 ·
0 评论