查找矩阵中的相邻位置

Question

我很无聊，所以我创建了一个小型控制台扫雷游戏，在编写它时，我必须找到 size*size 矩阵中元素的相邻位置，该矩阵表示为元素向量和一个保存大小值的变量。我不想返回相邻元素的实际值，而是返回它们的位置，以便我可以将其用作公共函数（否则客户端可以看到地雷所在的位置：P）。

例如，对于字段 eq 0 和大小 eq 3，函数应返回 {1, 3, 4}：

1 0 0    0 1 0
0 0 0 => 1 1 0
0 0 0    0 0 0

嗯，基本上看起来像这样：

vector<int> adjecantPositions(int field, int size)
{   
    int row = field / size;
    int col = field % size;
    vector<int> result;

    /*
        1 0 0
        1 0 0
        1 0 0
    */    
    if (col > 0)
    {
        result.push_back(calcField(row, col-1, size));

        if (row > 0)    
            result.push_back(calcField(row-1, col-1, size));
        if (row < size - 1)
            result.push_back(calcField(row+1, col-1, size));
    }

    /* 
       0 0 1
       0 0 1
       0 0 1
    */
    if (col < size - 1)
    {
        result.push_back(calcField(row, col+1, size));

        if (row > 0)    
            result.push_back(calcField(row-1, col+1, size));
        if (row < size - 1)
            result.push_back(calcField(row+1, col+1, size));

    }

    /*
        0 1 0
        0 0 0
        0 1 0
    */
    if (row > 0)
        result.push_back(calcField(row-1, col, size));
    if (row < size - 1)
        result.push_back(calcField(row+1, col, size));

    return result;
}

calcField(int, int, int) 只是将坐标转换为字段编号 (row*size +上校）。

这是一个快速的解决方案，但它并不优雅，我敢打赌有更好的方法来做到这一点。有什么想法吗？

Answer 1

是的，你的代码太糟糕了。这是一个更好的尝试（已修复，抱歉）：

for (int dx=-1; dx<=1; dx++)
  for (int dy=-1; dy<=1; dy++) 
    if (dx || dy){
      int x = row+dx, y=col+dy;
      if (x >= 0 && x < size && y >= 0 && y < size)
         result.push_back(calcField(x, y, size));
    }

Answer 2

为什么不使用对象作为坐标？我认为这会更具可读性：

struct Coords
{
  int row;
  int col;

  Case(row, col) : row(row), col(col) {}
  bool isValid(int size)
  {
    return row >= 0 && col >= 0 && row < size && col < size;
  }
}

vector<Coords> adjecantPositions(const Coords & field, int size)
{
  vector<Coords> result;
  for( int drow = -1; drow <= 1; ++drow )
  {
    for( int dcol = -1; dcol <= 1; ++dcol )
    {
      Coords current(field.row + drow, field.col + dcol);
      if( current.isValid(size) )
      {
        result.push_back(current);
      }
    }
  }
  return result;
}

Answer 3

这是 Pavel 解决方案的固定代码：

for (int drow = -1; drow <= 1; drow++)
{
    int rrow = row + drow;

    for (int dcol = -1; dcol <= 1; dcol++)
    {
        int rcol = col + dcol;

        if (rrow >= 0 && rrow < size && rcol >= 0 && rcol < size 
            && !(rrow == row && rcol == col))
            result.push_back(calcField(rrow, rcol, size));
    }
}