0

我正在制作 Soduku 求解器，因此我需要测试行、列和正方形的合法性。我有每个功能要做。

bool Board::isRowLegal(int row){
    sort(theBoard[row].begin(), theBoard[row].end());
    for(int i = 1; i < theBoard[row].size() - 1; ++i){
        if(theBoard[row][i] != 0){
            if(theBoard[row][i] == theBoard[row][i + 1]){
                return false;           
            }   
        }
    }
    return true;
}

bool Board::isColumnLegal(int column){
    vector<int> currentColumn;
    int current = 0;
    for(int i = 1; i < theBoard.size(); ++i){
        currentColumn.push_back(theBoard[i][column]);
    }

    sort(currentColumn.begin(), currentColumn.end());
    for(int j = 0; j < currentColumn.size() - 1; ++j){
        if(currentColumn[j] != 0){
            if(currentColumn[j] == currentColumn[j + 1]){
                return false;           
            }   
        }
    }
    return true;
}

bool Board::isPanelLegal(int rowStart, int colStart){
    vector<int> currentPanel;
    for(int i = rowStart; i < rowStart + THREE; ++i){
        for(int j = colStart; j < colStart + THREE; ++j){
            currentPanel.push_back(theBoard[i][j]);
        }
    }
    sort(currentPanel.begin(), currentPanel.end());
    for(int k = 0; k < currentPanel.size() - 1; ++k){
        if(currentPanel[k] != ZERO){
            if(currentPanel[k] == currentPanel[k + 1]){
                return false;           
            }   
        }
    }   
    return true;
}

我对电路板进行排序，以便可以测试重复项。当我的程序运行该功能时，我遇到了问题isColumnLegal。看来棋盘的向量已经根据其行进行了排序，这意味着我的列函数无法检测列的合法性，因为行不再对应。所以我的问题是，有没有一种方法可以使用该std::sort功能并在本地进行排序，而无需将其复制vector到另一个中vector？正如你可以想象的那样，这个程序已经效率低下，我讨厌通过复制向量来制作它。我知道这只是 10 乘 10 vector，int但仍然如此。

4

1 回答 1

1

创建一个包含 9 个元素的数组bool，初始化为 false。遍历向量，将您找到的任何数字的索引（减一）设置为真。如果在此过程中遇到已设置为 true 的元素，则该行无效。

bool present[9] = {};
for (auto const i : theBoard[row])
{
    if (i != 0)
    {
        if (present[i-1])
            return false;
        present[i-1] = true;
    }
}
return true;
于 2013-10-25T01:39:24.870 回答