c - 如何用C语言创建特定整数的 block

Question

只有 0 和 1 值的二维整数数组 (5x5)。

有:

• 矩阵中间的任何元素有 8 个邻居。
• 矩阵边界上的元素(行=0、列=0、行=4 或列=4)有 5 个邻居
• 矩阵角上的元素有 3 个邻居。

block 包含连接的1。

在本作业中，您将编写一个完整的 C 程序来创建一个二维 (5x5) 数组并用随机数(0 或 1)填充该数组。程序将找到矩阵中的 block 数(5x5)。

这是我的问题，我用数字填充数组，但我找不到如何将 1 连接为 block 。

这是我的代码:

#include<stdio.h>
#include <stdlib.h>     
#include <time.h>       

void find(int arr[][5],int size);

int main()
{
    int arr[5][5];
    int i,j;

    srand (time(NULL));

    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            arr[i][j]=rand()%2;
        }
    }

    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }

    find(arr,5);


}

void find(int arr[][5],int size)
{
    int i,j,count=0;

    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {



        }
    }

}

Answer 1

“强力”算法会使用您所列出的事实。

即4 次检查角部 12 次检查边缘，9 次检查内部 block

以及角点检查示例:

int countOfBlocks = 0;
if( arr[0][0] && arr[0][1] && arr[1][0] && arr[1][1] ) countOfBlocks++;
...

代码将采用 25 行 'if'，与上面类似