Матричный расчет

Question

У меня большая двумерная матрица A2D, в которой ранг столбца и ранг строки всегда равны и равномерно делятся на 4. Я хочу уменьшить как ранг столбца, так и ранг строки до их соответствующего четверти (1/4)сформировать другую матрицу B2D.Каждый элемент B2D представляет собой в среднем 4x4 подматрицу A2D.Чтобы четко объяснить, что я хочу сделать, я возьму, например, простую матрицу 8x8 и предоставлю следующий фрагмент кода для справки.Мое решение очень неуклюже.Не могли бы вы показать мне другое решение с лучшей производительностью.Заранее спасибо.

int arr[8][8] =     
{   
   {11, 12, 13, 14, 15, 16, 17, 18}, 
   {21, 22, 23, 24, 25, 26, 27, 28},
   {31, 32, 33, 34, 35, 36, 37, 38},
   {41, 42, 43, 44, 45, 46, 47, 48},
   {51, 52, 53, 54, 55, 56, 57, 58},
   {61, 62, 63, 64, 65, 66, 67, 68},
   {71, 72, 73, 74, 75, 76, 77, 78},
   {81, 82, 83, 84, 85, 86, 87, 88}
};

int** pColAvg = new int* [8];

for (int i = 0; i < 8; i++)
    pColAvg[i] = new int[2];

for (int nRow = 0; nRow < 8; nRow + 4)
{   
    for (int nCol = 0; nCol < 8; nCol + 4)
    {  
        int Avg = 0;
        Avg += arr[nRow][nCol];
        Avg += arr[nRow][nCol + 1];
        Avg += arr[nRow][nCol + 2];
        Avg += arr[nRow][nCol + 3];
        Avg /= 4;

        pColAvg[nRow][nCol/4] = Avg;
    }
}

int** pAvgArray = new int* [2];

for (int i = 0; i < 2; i++)
    pAvgArray[i] = new int[2];

for (int nRow = 0; nRow < 8; nRow + 4)
{    
    for (int nCol = 0; nCol < 2; nCol++)
    {   
        int Avg = 0;
        Avg += pColAvg[nRow][nCol];
        Avg += pColAvg[nRow + 1][nCol];
        Avg += pColAvg[nRow + 2][nCol];
        Avg += pColAvg[nRow + 3][nCol];
        Avg /= 4;

        pAvgArray[nRow/4][nCol] = Avg;
    }
}

for (int i = 0; i < 8; i++)     
    delete [] pColAvg[i]; 

delete [] pColAvg; 

for (int i = 0; i < 2; i++)     
    delete [] pAvgArray[i]; 

delete [] pAvgArray; 

Answer 1

Я думаю, что ваше решение может быть неверным (даже если в среднем вы имеете в виду пол точного среднего).Вот мое решение:

int** solveIt(int **arr, int n){
    int **result = new int*[n/4];
    for(int i=0; i<n; i+=4){
        result[i] = new int[n/4];
        for(int j=0; j<n; j+=4){
            int sum = 0;
            for(int k=0; k<4; k++)
                for(int q=0; q<4; q++)
                    sum += arr[i+k][j+q];
            result[i/4][j/4] = sum/16;
        }
    }
    return result;
}

это функция, которая принимает массив и размер этого массива и возвращает массив результатов.

Edit: и пример, где ваше решение не работает:

1 1 1 1
1 1 1 2
1 1 1 1
1 1 0 1

Ответ:

1

, но ваше решение даст:

0