jiamianshiye / matrix_connected_region

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

matrix_connected_region

实现功能:计算一个整形数组矩阵中连通区域的个数。连通区域判断条件为:上下或者左右都为-1的区域,可以为多个元素,但是行尾与下一行 首的不能判定为连通区域。要求尽量少次数的循环,计算出连通区域的个数。

1.自动创建一个整形数组矩阵,并随机创建若干个连通区域。 2.连通区域初始化为-1,其他区域默认为0. 3.运行后,会将连通区域赋值为正整数,并在最后输出连通区域个数。

About


Languages

Language:C 100.0%