Question

我得到一个包含1和0（随机生成）的矩阵。我想删除“隔离的”1-s。

e.g。：

应该是：

每个被零包围的数字1（对角线不计数）必须更改为0.

这是我到目前为止所写的内容，但似乎没有做任何事情（它打印出与以前相同的矩阵）：

void deleteIsolatedOnes(int(&digit_grid)[GRID_SIZE][GRID_SIZE])
{
    for (int i = 0; i < GRID_SIZE; i++)
    {
        for (int j = 0; j < GRID_SIZE; j++)
        {
            if (digit_grid[i][j]) // if the current element is one
            {
                if (i == 0 && j == 0) // top-left corner
                {
                    if (!digit_grid[i][j + 1] && !digit_grid[i + 1][j])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (i == 0 && j == GRID_SIZE - 1) // top-right corner
                {
                    if (!digit_grid[i][j - 1] && !digit_grid[i + 1][j])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (i == GRID_SIZE - 1 && j == 0) // bottom-left corner
                {
                    if (!digit_grid[i - 1][j] && !digit_grid[i][j + 1])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (i == GRID_SIZE - 1 && j == GRID_SIZE - 1) // bottom-right corner
                {
                    if (!digit_grid[i - 1][j] && !digit_grid[i][j - 1])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (i == 0) // top row
                {
                    if (!digit_grid[i][j - 1] && !digit_grid[i - 1][j] && !digit_grid[i][j + 1])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (i == GRID_SIZE - 1) // bottom row
                {
                    if (!digit_grid[i][j - 1] && !digit_grid[i + 1][j] && !digit_grid[i][j + 1])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (j == 0) // left column
                {
                    if (!digit_grid[i + 1][j] && !digit_grid[i][j + 1] && !digit_grid[i - 1][j])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                else if (j == GRID_SIZE - 1) // right column
                {
                    if (!digit_grid[i + 1][j] && !digit_grid[i][j - 1] && !digit_grid[i - 1][j])
                    {
                        digit_grid[i][j] = 0;
                    }
                }
                // for the inner side of the matrix:
                else if (!digit_grid[i + 1][j] && !digit_grid[i - 1][j] && !digit_grid[i][j + 1] && !digit_grid[i][j - 1])
                {
                    digit_grid[i][j] = 0;
                }
            }
        }
    }
}

Answer 1

所以是的..我已经解决了这个问题，我很惭愧分享导致它的原因：D

基本上，我混淆了顶行和底行的索引：

!digit_grid[i + 1][j]

应该是

!digit_grid[i - 1][j]

表示顶部，反向表示底部...

我很抱歉这个错误浪费你的时间：D

感谢所有建议！

Answer 2

bool _checkIsolatedOne(int i, int j, int(&digit_grid)[GRID_SIZE][GRID_SIZE])
{
    bool one_found = false;
    if (i > 0)
        one_found |= digit_grid[j][i - 1];
    if (j > 0)
        one_found |= digit_grid[j - 1][i];
    if (i < GRID_SIZE - 1)
        one_found |= digit_grid[j][i + 1];
    if (j < GRID_SIZE - 1)
        one_found |= digit_grid[j + 1][i];
    return !one_found;
}


void deleteIsolatedOnes(int(&digit_grid)[GRID_SIZE][GRID_SIZE])
{
    for (int j = 0; j < GRID_SIZE - 1; j++)
        for (int i = 0; i < GRID_SIZE - 1; i++)
            if (digit_grid[j][i] == 1)
            {
                bool isolated = _checkIsolatedOne(i, j, digit_grid);
                if (isolated)
                    digit_grid[j][i] = 0;
            }
}

Answer 3

可以通过使用来自计算机视觉领域的卷积矩阵来解决该问题。简而言之，它包括在矩阵中滑动3x3窗口，并根据邻居一次更改单个元素（窗口的中心）。

对于像你这样的小例子，可能过于复杂（意外的双关语），但对于大型案例肯定有用，因为它可以很容易地进行优化。要获得有效的解决方案，请搜索＆＃34; separable 2D convolution＆＃34;。

Answer 4

#include <iostream>
using namespace std;

int main() {
    int a[100][100]={0},row, col;
    cin>>row>>col;
    for(int i = 1; i <= row; i++){
        for(int j = 1; j <= col; j++){
            cin>>a[i][j];
        }
    }
    for(int i = 1; i <= row; i++){
        for(int j = 1; j <= col; j++){
            if(!a[i - 1][j] && !a[i][j + 1] && !a[i + 1][j] && !a[i][j - 1])
                a[i][j] = 0;
        }
    }
    for(int i = 1; i <= row; i++){
        for(int j = 1; j <= col; j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

Check Program's Output

如何删除2D数组中的“隔离”元素？

4 个答案: