战舰概率网格

Question

我正在尝试为我的战舰程序创建一个函数，以创建一个概率网格，其中包含任何剩余部分可能位于的所有位置。我希望网格循环遍历整个数组，然后检查是否在那个位置点对象有空间放置（水平或垂直），并在它将覆盖的每个点上添加一个，向我显示哪些坐标最有可能在其上放置一艘船。 BS_GRID_ROWS 和 BS_GRID_COLS 都是保存战舰板大小的值，矩阵是我想显示我的概率值的数组，而 hits 是一个数组，如果一艘船被击中，数字（对应于每艘船）大于零，- 1 如果我投篮但未命中，如果在该坐标处没有投篮，则为 0。这是我到目前为止的代码。它正在工作，但不正确，它在最后完全错过了几个方块，我知道当我在放置任何船只之前运行它时这是不可能的。任何帮助，将不胜感激。谢谢

void
probabilityGrid(int matrix[BS_GRID_ROWS][BS_GRID_COLS], int hits[BS_GRID_ROWS][BS_GRID_COLS], int shipSize)
{
    bool isValid=true;

   for (int row = 0; row< BS_GRID_ROWS; row++)
   {
       for (int col = 0; (col+shipSize) <BS_GRID_COLS; col++)
       {
           for (int hold = col; hold < shipSize; hold++)
           {
               if (hits[row][hold]!=0)
                isValid=false;
           }
           if (isValid)
           {
               for (int hold = col; hold < shipSize; hold++)
               {
                  matrix[row][hold]++;
               }

           }
           isValid=true;
        }
    }
    //For now I'm just working on the horizontal part of the algorithm.
}

Answer 1

想象一下（或通过调试器更好地设置和运行）BS_GRID_ROWS == 1、BS_GRID_COLS == 1 和 shipSize == 1。

发生的情况是条件(col+shipSize) <BS_GRID_COLS 是false，即使col == 0 这可能不是您想要的，您应该将其更改为col + shipSize <= BS_GRID_COLS。

出于同样的原因，您应该将row<=BS_GRID_ROWS-shipSize-1 更改为row + shipSize <= BS_GRID_ROWS。