改变一个0值使连在一起的1的数量最多并找出那个位置

今天在网上看到一个有趣计算，琢磨了好一会儿，写了一个粗暴的C语言计算程序

bool ean[6][4]={{ 1,0,1,1},
                { 1,0,1,0},
                { 1,0,1,0},
                { 0,1,0,1},
                { 0,1,0,1},
                { 1,0,0,1}};

给出一个boo类型的二维数组，
只有上下左右可以连接，比如上图改变第三行第二列的布尔值可以使连在一起的true数量最大为10，同数量时优先上然后左，该如何找出该位置。

弄个C代码：

问题点：避免重复计算

void test1_L(int i,int j);
void test1_R(int i,int j);
void test1_U(int i,int j);
void test1_D(int i,int j);


bool ean[6][4]={{ 1,0,1,1},
                { 1,0,1,0},
                { 1,0,1,0},
                { 0,1,0,1},
                { 0,1,0,1},
                { 1,0,0,1}};

bool test_bool[6][4];


void test1_L(int i,int j)
{
    if(i>=0 && i<6 && j>=0&&j<4)
    {

    }
    else
    {
        return;
    }
    if(ean[i][j] == 1)
    {
        test_bool[i][j]=1;
        if(j-1 >=0)
        {
            test1_L(i,j-1);
        }
        if(i-1 >= 0)
        {
             test1_U(i-1,j);
        }
        if(i+1 <6)
        {
            test1_D(i+1,j);
        }
        
    }
    return ;

}

void test1_R(int i,int j)
{
    if(i>=0 && i<6 && j>=0&&j<4)
    {

    }
    else
    {
        return;
    }

    if(ean[i][j] == 1)
    {
        test_bool[i][j]=1;

        if(j+1 < 4)
        {
            test1_R(i,j+1);
        }
        if(i-1 >= 0)
        {
            test1_U(i-1,j);
        }
        if(i+1 <6)
        {
            test1_D(i+1,j);
        }
    }
    return ;

}

void test1_U(int i,int j)
{
    if(i>=0 && i<6 && j>=0&&j<4)
    {

    }
    else
    {
        return;
    }

    if(ean[i][j] == 1)
    {
        test_bool[i][j]=1;
        if(j-1 >=0)
        {
            test1_L(i,j-1);
        }
        if(j+1 < 4)
        {
            test1_R(i,j+1);
        }
                

        if(i-1 >= 0)
        {
             test1_U(i-1,j);
        }
    }
    return;

}
void test1_D(int i,int j)
{

    if(i>=0 && i<6 && j>=0&&j<4)
    {

    }
    else
    {
        return;
    }
    if(ean[i][j] == 1)
    {
        test_bool[i][j]=1;
        if(j-1 >=0)
        {
           test1_L(i,j-1);
        }
        if(j+1 < 4)
        {
            test1_R(i,j+1);
        }
        if(i+1 <6)
        {
            test1_D(i+1,j);
        }
    }
    return;

}
int test1(int i,int j)
{
    int max =0;
    if(i>=0 && i<6 && j>=0&&j<4)
    {

    }
    else
    {
        return 0;
    }
    for(int i=0;i<6;i++)
    {
        for(int j=0;j<4;j++)
        {
            test_bool[i][j]=0;
        }
    }
    ean[i][j]=1;
    test_bool[i][j]=1;
    if(ean[i][j] == 1)
    {
        ean[i][j]=0;

        test1_L(i,j-1);
        test1_R(i,j+1);
        test1_U(i-1,j);
        test1_D(i+1,j);
    }
    for(int i=0;i<6;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(test_bool[i][j]==1)
            {
                max++;
            };
        }
    }
    return max;

}

int test()
{
    int maxi=0,maxj=0;
    int max=0;
    
    for(int i=0;i<6;i++)
    {
        for(int j=0;j<4;j++)
        {
           if(ean[i][j] == 0)
           { 
              int max0 = test1(i,j);
              if(max< max0)
              {
                max = max0;
                maxi = i;
                maxj =j;
              }

              printf("i=%d,j=%d ,max0 = %d\n\n\n",i,j,max0); 
           } 
        }

    }
    printf("maxi=%d,maxj=%d ,max = %d\n",maxi,maxj,max);
}