2、 用C++非递归回溯算法完成数独求解要求：1) 输入数据共9行，每行9个连续的数字，0代表未知，其它数字为已知。 2) 输出数据共9行，每行9个连续的数字表示该数独的解，如果有多个解则一个解后空一行继续输出下一个解，如果确实零个解则输出“None”。完整代码

在C++中，你可以使用非递归回溯法（Backtracking）解决数独问题。这是一个典型的深度优先搜索应用，当你遇到一个无法确定的格子（值为0），会尝试所有可能的数字填充，然后检查每一填入是否导致当前位置及其所在的行、列和宫格都满足数独规则。若不符合，则回溯到上一步，尝试下一个数字。

以下是数独求解的一个基础框架，注意这只是一个简化版的示例，并未包含完整的错误检查和边界处理，实际项目中你需要编写更复杂的代码：

#include <iostream>
#include <vector>
using namespace std;

bool check_row(vector<vector<int>>& board, int row, int num) {
    for (int i = 0; i < 9; ++i)
        if (board[row][i] == num)
            return false;
    return true;
}

// ... 同样的函数用于检查列和宫格

void solve_sudoku(vector<vector<int>>& board, int row, int col) {
    if (row == 9) { // 横向遍历结束，处理下一行
        if (col > 0) {
            solve_sudoku(board, 0, col - 1); // 如果有剩余未填的列，回溯到上一行的第一个位置
        } else { // 完成了一次完整的回溯，开始新的数独解
            print_board(board);
            cout << endl; // 下一行空行
            if (next_solution(board)) // 是否还有其他解
                solve_sudoku(board, 0, 0); // 如果有，继续寻找下一个解
            else
                cout << "None" << endl; // 无解
        }
        return;
    }

    for (int num = 1; num <= 9; ++num) { // 尝试填入数字
        if (check_row(board, row, num) && check_col(board, col, num) && check_square(board, row - row%3, col - col%3, num)) {
            board[row][col] = num;
            solve_sudoku(board, row + 1, col); // 递进到下一格
            board[row][col] = 0; // 回溯，尝试下一个数字
        }
    }
}

void print_board(vector<vector<int>>& board) {
    for (int i = 0; i < 9; ++i) {
        for (int j = 0; j < 9; ++j)
            cout << board[i][j] << ' ';
        cout << endl;
    }
}

bool next_solution(vector<vector<int>>& board) {
    // 实现下一个可行的解决方案，这里假设只有一个解，实际需要遍历所有可能性
    // 可能涉及随机化或生成候选数等策略
    // ...
    return true; // 示例代码仅展示框架，这部分需要完善
}

int main() {
    vector<vector<int>> board(9, vector<int>(9));
    // 输入数据...
    solve_sudoku(board, 0, 0);
    return 0;
}

这个代码结构是递归的，但在实践中，通常会通过迭代而不是真正的递归来避免栈溢出。